对于巴布亚新几内亚人民来说，新几内亚航空不仅仅是他们的国家航空公司，也是这个国家惊人发展的象征。过去的几年里，新几内亚航空不仅为国家贸易和旅游业的发展提供了巨大的动力，还促进了多元化的地方社区的融合——创造了一个更加统一的国家。
为巴布亚新几内亚建立一个独立的国家航空公司这个想法形成1972年9月。当时，新几内亚还处于澳大利亚的统治下，其航空则由澳洲航空主导。同年12月，工党在澳大利亚大选中出乎意料地战胜了自由联盟，这使得整个计划陷入了困境。
最初，巴布亚新几内亚政府获得了60%的股份，环澳洲航空和澳洲航空各占12%，澳洲安捷航空占16%。澳洲航空同意为这个新的航空公司提供高层管理人员，还雇用了所有想在此工作的安捷航空和环澳洲航空的员工。
新几内亚航空就此诞生。以巴布亚皮钦语的单词“Niugini”命名（译为新几内亚），巴布亚新几内亚自此终于有了一个本国的国家航空公司。
为巴布亚新几内亚建立一个独立的国家航空公司这个想法形成1972年9月。当时，新几内亚还处于澳大利亚的统治下，其航空则由澳洲航空主导。同年12月，工党在澳大利亚大选中出乎意料地战胜了自由联盟，这使得整个计划陷入了困境。
最初，巴布亚新几内亚政府获得了60%的股份，环澳洲航空和澳洲航空各占12%，澳洲安捷航空占16%。澳洲航空同意为这个新的航空公司提供高层管理人员，还雇用了所有想在此工作的安捷航空和环澳洲航空的员工。
新几内亚航空就此诞生。以巴布亚皮钦语的单词“Niugini”命名（译为新几内亚），巴布亚新几内亚自此终于有了一个本国的国家航空公司。
新几内亚航空于1973年正式开通，接管了本国原有的国内航线，并为当地居民和游客开通了新的航线。
随着越来越多的乘客开始选择新几内亚航空，当地目的地也迅速增加。
仅在运营的第一年，新几内亚航空载客35万人次，远超预期目标。到1975年，机队增加了更多的飞机，飞机数量达到了10架。
同年年底，新几内亚航空走向全球化，开通了一条飞往布里斯班的航线，并提供每周飞往马尼拉和香港的航班。
随着越来越多的乘客开始选择新几内亚航空，当地目的地也迅速增加。
仅在运营的第一年，新几内亚航空载客35万人次，远超预期目标。到1975年，机队增加了更多的飞机，飞机数量达到了10架。
同年年底，新几内亚航空走向全球化，开通了一条飞往布里斯班的航线，并提供每周飞往马尼拉和香港的航班。
董事总经理 阿伦·米尔恩
阿伦·米尔恩先生于2018年10月22日开始担任新几内亚航空有限公司的董事总经理。国家行政委员会经过国内外广泛的招聘后，任命米尔恩先生担任此职。
米尔恩先生在澳洲航空公司有着36年的辉煌业绩。最初他只是个实习维修工程师，然后一步步晋升到高级管理层，然后是工程主管。进入新几内亚航空前，他曾担任澳洲航空的运营主管。
阿伦·米尔恩先生于2018年10月22日开始担任新几内亚航空有限公司的董事总经理。国家行政委员会经过国内外广泛的招聘后，任命米尔恩先生担任此职。
米尔恩先生在澳洲航空公司有着36年的辉煌业绩。最初他只是个实习维修工程师，然后一步步晋升到高级管理层，然后是工程主管。进入新几内亚航空前，他曾担任澳洲航空的运营主管。
企业服务部总经理 马尔科·麦康奈尔
马尔科·麦康奈尔20年的航空职业生涯贯穿着地勤服务，飞行服务和负责航空安全的多种角色。自2010以来，他一直在新几内亚航空担任高级行政管理职务，现任新几内亚航空机场和安保部总经理。麦康奈尔先生拥有商业研究文凭和航空公司管理的高级文凭。
商务部总经理-多米尼克·考穆
多米尼克·考穆有37年以上的航空工作经验，其中的25年是在新几内亚航空度过的。作为客户和市场部的总经理，考穆先生对新几内亚航空不同客户群有着深厚的了解，并运用他的专业知识来满足并超越客户的期望。
董事会成员
科斯塔·康斯坦蒂诺先生
董事长
科斯塔·康斯坦蒂诺先生
董事长
安德鲁·努伊先生
副董事长
阿伦·米尔恩先生
董事
肯·哈维先生
董事
伊恩·杰普森先生
董事