Papua
- Biak
- Jayapura
- Manokwari
- Merauke
- Nabire
- Timika
- Sorong
Rute Penerbangan Internasional
Australia
- Melbourne
- Perth
- Sydney
China, Hong Kong, Jepang, Korea
- Beijing
- Guangzhou
- Hong Kong
- Osaka
- Seoul
- Shanghai
- Tokyo (Narita)
- Tokyo (Haneda)
Eropa
- Amsterdam
Timur Tengah
- Jeddah
- Medinah
Asia Tenggara
- Bangkok
- Kuala Lumpur
- Singapore