巴新主要城市之间出行依靠飞机。许多边远地区出行只能依赖小型直升机或步行。

巴新有4家航空公司。新几内亚航空公司为巴新国有，成立于1973年，经营国内20个机场和莫尔斯比港往返悉尼、布里斯班、凯恩斯和香港、马尼拉、新加坡、吉隆坡、东京、霍尼亚拉、楠迪等国际航线。网址为：http://www.airniugini.com.pg。巴新航线航空成立于1987年，经营莫尔斯比港至澳大利亚布里斯班和凯恩斯的航线。网址：http://www.apng.com。澳大利亚Qantas航空公司和新几内亚航空、巴新航线航空共享代码。新几内亚航空、巴新航线航空和Airlink、Islands Nationair等三线航空公司提供国内客运和货运服务。