Link PNG, a subsidiary of Air Niugini, has suspended all its services to Tari airport, Hela Province, this week.
The decision to suspend flights was made following recent law and order issues in the area.
There have been recent reports of a major clash between police and locals following the killing of a police officer this week.
The airline said passengers who have been ticketed to travel are to change their travel to the next available flight without penalties.
Link PNG normally operates three weekly flights to Tari every Monday, Wednesday and Friday.