政府拥有。1979年，杰克逊斯国际机场的新设施启用，并在香港、东京、欧洲及美国等地增设售票办事处，同年开办新加坡、雅加达及檀香山航线。1984年向TAA租赁一架空中客车A300（数年后由A310取代），取代波音707，借此加强巴布亚新畿内亚往返新加坡、马尼拉及澳洲东部城市的服务。步入1990年代，因先后受到布干维尔省局势不稳、亚洲金融危机及拉包尔火山爆发等因素影响，而令新畿内亚航空经营状况出现困难，并出现亏损。有见及此，政府向新畿内亚航空採取精简人手、调整薪酬及在亚洲和欧洲设立办事处，以确保公司