ICAO:ANGFPP1973年11月に国内線と近隣諸国との国際線を運航する国営として設立された。エアニューギニーとも呼ばれ、尾翼に国鳥でもあるゴクラクチョウが描かれる。ニューギニア航空は、「地上最後の秘境」と呼ばれるパプアニューギニアのフラッグキャリア。ポートモレスビーを中心とし、オセアニア、アジア、ソロモン諸島に就航しており、リゾートなどで訪れる多くの人々に活用されている。南国ならではの温かい雰囲気のクルーが乗務していて、大変心地よいフライト時間を過ごすことができる。オーストラリアワイン、パプアニューギニア産ビールなどその土地に因んだアルコール類、ニューギニア産のコーヒーも提供。その他にアルコール類、ソフトドリンクを提供。英語版「Paradise」。ニューギニア原産のコーヒー、ゴールド、シルバーを使ったアクセサリーも人気。