PX 656
新几内亚航空于 1973 年腾飞，接管了巴布亚新几内亚已建立的国内航线，并向当地人和游客开放了以前无法到达的地区。
为巴布亚新几内亚创建一家单一国家航空公司的想法形成于 1972 年 9 月，当时该国仍处于澳大利亚统治之下，其领空由澳大利亚航空公司主导。但当年 12 月，工党在澳大利亚选举中意外击败自由派联盟，使整个项目受到质疑。
澳大利亚航空公司、巴布亚新几内亚政府和各利益相关方都竞相入股新航空公司。经过几个月的讨论以及澳大利亚议会反对派成员的强大压力，最终达成了一项协议。
最初，巴布亚新几内亚政府获得了 60% 的股份，TAA 和澳洲航空各持有 12% 的股份，其余 16% 则由安捷公司接受。澳洲航空同意为新航空公司提供高层管理人员，吸纳所有要求就业的安捷和 TAA 员工。