香港航线。1976年，巴布亚新畿内亚政府购入澳洲航空和TAA所持有的股份，再于4年后（1980年）购入安捷航空的股份，令公司全面由政府拥有。1979年，杰克逊斯国际机场的新设施启用，并在香港、东京、欧洲及美国等地增设售票办事处，同年开办新加坡、雅加达及檀香山航线。1984年向TAA租赁一架空中客车A300（数年后由A310取代），取代波音707，借此加强巴布亚新畿内亚往返新加坡、马尼拉及澳洲东部城市的服务。步入1990年代，因先后受到布干维尔省局势不稳、亚洲金融危机及拉包尔火山爆发等因素影响