巴布亞新幾內亞航空成立於1973年11月
，總部設在莫爾茲比港，是巴布亞新幾內亞國家航空公司，成立之初巴布亞新幾內亞政府控股60%，直到1976年

，政府全資擁有該航空公司。

　　巴布亞新幾內亞航空的主要基地在傑克遜國際機場，以經營國內航線為主

，也提供飛往亞洲
、大洋洲
、澳大利亞的國際航線服務。

　　2014年10月15日，巴布亞新幾內亞航空宣布成立全資子公司“LINK PNG”，於2014年11月1日開始營運。