This is because of the surge in Covid-19 cases in the province, believed to have been caused by the lack of social distancing at the recent Goroka Show.
PNG Air said it would be working with the Eastern Highlands health authority, National Control Centre and other stakeholders to determine when the safe resumption of air services.
"Our call centre team will be in contact with customers who purchased tickets for inbound and outbound Goroka travel. Flights to all other ports remain as scheduled but passengers must fill out passenger travel forms at the sales office when buying tickets, and the health declaration form upon arrival at your destination.
"Compliance with all other domestic travel measures, including wearing of face masks onboard all PNG Air services and hand sanitising remain mandatory. Our focus remains on safety and that includes maintaining the health and well-being of all our passengers, flight crews and staff."