| Compagnies aériennes | Destinations desservies |
| AirAsia | Kuala Lumpur |
| Air Mauritius | Maurice |
| Air New Zealand | Auckland |
| Airnorth | Darwin, Kununurra |
| Alliance Airlines | Karratha, Leinster, Mount Keith, Port Hedland |
| Cathay Pacific | Hong Kong |
| Emirates | Dubai |
| Garuda Indonesia | Denpasar/Bali, Jakarta |
| Indonesia AirAsia | Denpasar/Bali |
| Jetstar Airways | Adelaide, Cairns, Melbourne, Sydney, Denpasar/Bali, Jakarta, Singapour |
| Malaysia Airlines | Kuala Lumpur |
| Maroomba Airlines | Mount Magnet |
| National Jet Systems | Barrow Island, Christmas Island, Cocos (Keeling) Islands |
| Network Aviation | Leinster, Morawa |
| Ozjet | Derby, Christmas Island, Denpasar/Bali |
| Qantas | Adelaide, Brisbane, Broome, Canberra, Darwin, Kalgoorlie, Karratha, Melbourne, Port Hedland, Sydney, Hong Kong, Singapour, Tokyo-Narita |
| Qantas opéré par QantasLink | Alice Springs, Ayers Rock/Uluru, Broome, Kalgoorlie, Karratha, Newman, Paraburdoo, Port Hedland |
| Royal Brunei Airlines | Bandar Seri Begawan |
| Singapore Airlines | Singapour |
| Skippers Aviation | Laverton, Leonora, Leinster, Meekatharra, Mount Magnet, Wiluna |
| Skywest | Albany, Argyle, Broome, Carnarvon, Cloud Break, Darwin, Esperance, Exmouth, Geraldton, Kalbarri, Kalgoorlie, Karratha, Kununurra, Monkey Mia, Newman, Port Hedland |
| South African Airways | Johannesburg |
| Thai Airways International | Bangkok-Suvarnabhumi, Phuket |
| Tiger Airways | Singapour |
| Tiger Airways Australia | Melbourne |
| Virgin Blue | Adelaide, Brisbane, Broome, Darwin, Karratha, Newman, Melbourne, Port Hedland, Sydney |
| Virgin Blue opéré par Pacific Blue | Denpasar, Phuket |
