纽吉尼航空公司巴布亚新几内亚的旗舰航空公司。莫尔兹比港机场是其主要枢纽。纽吉尼航空公司成立于1973年。该航空公司于1975年开始飞往澳大利亚。1984年,该公司有了第一架宽体飞机。1990年代是纽吉尼航空公司的艰难时期。为了生存,政府通过裁员和降低工资来帮助该航空公司。2003年,纽吉尼航空公司实现了多年来的首次盈利。截至2016年,该航空公司飞往35个城市,拥有33架飞机