克逊斯国际机场，经营国内及往返亚洲与大洋洲的国际航线。
历史.新畿内亚航空成立于1973年11月，分别由政府（持60%股份）、澳洲安捷航空（16%，已倒闭）、澳洲航空（12%）、跨澳洲航空（12%）持有股份。初期以DC-3及福克F27飞机独家营运国内航线，稍后亦营运国际航班。新畿内亚航空成立的目的，是要替缺乏完善道路网的国家，建立一个完善的交通网络，促住各地区之间发展。首条国际航线在1975年底开办，当时新畿内亚航空向澳洲安捷航空租赁波音727飞机，营运往返布里斯班的航班，并在