同年开办新加坡、雅加达及檀香山航线。1984年向TAA租赁一架空中客车A300（数年后由A310取代），取代波音707，借此加强巴布亚新畿内亚往返新加坡、马尼拉及澳洲东部城市的服务。步入1990年代，因先后受到布干维尔省局势不稳、亚洲金融危机及拉包尔火山爆发等因素影响，而令新畿内亚航空经营状况出现困难，并出现亏损。有见及此，政府向新畿内亚航空採取精简人手、调整薪酬及在亚洲和欧洲设立办事处，以确保公司能继续经营，最终在2003年转亏为盈，该年共录得1580万美元的纯利。2002年8月，引入波音76