ニューギニア航空
成田空港では第2ターミナルを使用しており、整備、貨物、旅客等のハンドリング諸業務は、日本航空に委託している。
国営企業ということもあり、同社日本支社事務所は「パプアニューギニア政府観光局」の日本事務所を兼ねていたが、2007年から株式会社アルコネット日本地区総代理店によるニューギニア航空単独の事務所となっている。当初は千代田区神田神保町にオフィスを構えていたが手狭になり、2004年4月に東京都千代田区九段南一丁目6番17号 千代田会館6階に移転した。成田空港内のオフィスは、同社便の運航される水曜日、土曜日のみの営業で空港常駐の社員は居ない。
かつて(1977年から1981年にかけて)鹿児島と福岡にボーイング707で乗り入れていた。また、関西国際空港開港後(1997年~1998年)、関西国際空港にエアバスA310で就航していたが、すぐに運休となった。
2013年10月19日、PX2900貨物便がマダン空港(英語版)からの離陸に失敗した。乗員3人は無事だったが、機体は水没した。機体の過積載と重心が安全範囲内外にあったため離陸不能となったことが事故原因である。
2018年9月28日、PX73便がチューク国際空港にて滑走路手前に着水した。乗員乗客47人中46人は救助されたが、1人が死亡した。事故原因は調査中である。