| Airlines | Destinations |
|---|
 Korean Air | Domestic: Busan, Jeju, Pyongyang
East Asia: Beijing-Capital, Dalian |
 Batik Air Malaysia | Domestic: Sibu, Bintulu, Miri, Limbang, Kota Kinabalu, Sandakan, Kuala Lumpur-International, Johor Bahru, Kuantan, Penang
Southeast Asia: Medan, Pontianak, Batam
East Asia: Haikou, Shenzhen, Kunming
Oceania: Brisbane, Cairns, Gold Coast |
 Bornean Airways | Domestic: Sibu, Belawai-Matu, Mukah, Bintulu, Miri, Niah Caves, Kapit, Belaga, Marudi, Mount Mulu, Bario, Limbang, Lawas, Kota Kinabalu, Labuan-Port Elizabeth, Sandakan, Tawau, Kuala Lumpur-International, Johor Bahru, Penang, Langkawi
Southeast Asia: Singapore-Changi, Jakarta-Soekarno-Hatta, Bandung, Surabaya, Bali-Denpasar, Medan, Pontianak, Palembang, Batam, Pontianak, Bangkok-Suvarnabhumi, Phuket, Pattaya, Hanoi, Ho Chi Minh, Manila, Cebu
East Asia: Shanghai-Pudong, Xi'an, Changsha, Xiamen, Guangzhou-Baiyun, Haikou, Chongqing, Kunming, Chengdu-Tianfu, Hong Kong, Macau, Taipei-Taoyuan, Kaohsiung, Seoul-Incheon, Jeju, Tokyo-Narita, Osaka-Kansai
South Asia: Mumbai, Hyderabad, Chennai, Kathmandu, Lahore, Male
Central Asia and Middle East: Dubai, Doha, Manama, Tel Aviv (restricted visit), Istanbul
Oceania: Sydney, Melbourne, Brisbane, Adelaide, Perth, Gold Coast, Auckland, Christchurch, Noumea
Europe: London-Heathrow, Amterdam, Paris-Charles de Gaulle, Frankfurt, Oslo, Rome-Davinci
America: New York-JFK, Boston, Los Angeles, San Francisco (begins on 7 September 2024), Honolulu, Vancouver
Africa: Cairo, Johannesburg, Cape Town, Port Louis, Seychelles |
| AirAsia | Domestic: Sibu, Mukah, Bintulu, Miri, Niah Caves, Mount Mulu, Bario, Limbang, Kota Kinabalu, Labuan-Port Elizabeth, Sandakan, Tawau, Kuala Lumpur-International, Malacca, Johor Bahru, Kuantan, Kuala Terengganu, Ipoh, Penang, Alor Setar, Langkawi
Southeast Asia: Singapore-Changi, Yogyakarta, Medan, Pontianak, Balikpapan, Batam, Bangkok-Don Mueang, Phuket, Ho Chi Minh, Nha Trang
East Asia: Shenzhen, Haikou, Sanya, Kaohsiung |
| AirAsia X | Domestic: Kuala Lumpur-International
Southeast Asia: Bali-Denpasar, Manila
East Asia: Chongqing, Nanjing, Xiamen, Taipei-Taoyuan, Seoul-Incheon, Osaka-Kansai, Sapporo-Chitose
Oceania: Sydney, Melbourne, Brisbane, Gold Coast |
| MASWings | Belawai-Matu, Sibu, Mukah, Miri, Niah Caves, Marudi, Mount Mulu, Bario
Seasonal: Limbang, Lawas |
| Firefly | Penang |
| Crowns Air | Domestic: Sibu, Bintulu, Miri, Mount Mulu, Kota Kinabalu, Labuan-Port Elizabeth, Kuala Lumpur-International
Southeast Asia: Bangkok-Don Mueang, Krabi
East Asia: Shenzhen, Sanya
South Asia: Male |
 Singapore Airlines | Singapore-Changi |
| Jetstar Asia Airways | Singapore-Changi
Seasonal: Hong Kong, Kaohsiung |
| Scoot | Singapore-Changi |
 Royal Brunei Airlines | Bandar Seri Begawan |
 Garuda Indonesia | Jakarta-Soekarno-Hatta |
| Indonesia AirAsia | Jakarta-Soekarno-Hatta, Bandung, Yogyakarta, Surabaya, Bali-Denpasar, Batam, Medan |
| Lion Air | Makassar, Manado, Padang, Palembang, Medan, Batam, Pontianak |
| Batik Air | Jakarta-Soekarno-Hatta, Makassar, Balikpapan |
| Citilink | Surabaya, Batam |
 Thai AirAsia | Bangkok-Don Mueang, Hat Yai, Krabi, Pattaya |
| Thai Smile | Bangkok-Suvarnabhumi, Phuket |
 Cambodia Angkor Air | Seasonal: Siem Reap |
 VietJet Air | Hanoi, Ho Chi Minh, Nha Trang, Da Nang |
 Cebu Pacific | Manila, Cebu |
| Philippines AirAsia | Manila, Davao, Boracay |
 Air China | Beijing-Capital, Chengdu-Tianfu, Shenzhen |
| China Eastern Airlines | Shanghai-Pudong, Nanjing, Xi'an, Kunming, Zhengzhou |
| China Southern Airlines | Shanghai-Pudong, Chongqing, Guangzhou-Baiyun, Changsha, Hangzhou |
| Hainan Airlines | Haikou |
| Juneyao Airlines | Shanghai-Pudong |
| Sichuan Airlines | Chengdu-Shuangliu
Seasonal: Chongqing |
| Xiamen Airlines | Xiamen |
| Spring Airlines | Shanghai-Pudong, Guangzhou-Baiyun, Shenzhen, Kunming, Chengdu-Shaungliu |
 Cathay Pacific | Hong Kong |
| Hong Kong Airlines | Hong Kong |
| Hong Kong Express | Hong Kong (resumes on 15 December 2024) |
 China Airlines | Taipei-Taoyuan |
| Tigerair Taiwan | Taipei-Taoyuan, Kaohsiung |
 Korean Air | Seoul-Incheon |
| Air Busan | Busan |
 All Nippon Airways | Tokyo-Haneda |
 Sri Lankan Airlines | Colombo-Bandaranaike |
 Biman Bangladesh Airlines | Dhaka |
 Pakistan International Airlines | Islamabad, Karachi |
 Air Astana | Almaty |
 Uzbekistan Airways | Tashkent |
 Saudia | Jeddah |
 SalamAir | Muscat |
 Emirates | Dubai |
| Etihad Airways | Abu Dhabi |
| Air Arabia | Sharjah |
 Qatar Airways | Doha |
 Turkish Airlines | Istanbul |
 Azerbaijan Airlines | Baku |
 Qantas | Sydney |
| Jetstar | Melbourne, Gold Coast |
| Virgin Australia | Brisbane, Perth, Cairns |
| Crowns Air Pacific | Sydney, Melbourne, Brisbane, Cairns, Perth, Darwin, Adelaide |
 Air New Zealand | Auckland |
 Fiji Airways | Seasonal: Fiji-Nadi |
 British Airways | London-Heathrow |
 KLM | Amsterdam |
 Air France | Paris-Charles de Gaulle |
 Finnair | Hong Kong |
 Air Canada | Vancouver |
 United Airlines | Los Angeles |
| Hawaiian Airlines | Honolulu |
 Ethiopian Airlines | Addis Ababa |
 Air Mauritius | Port Louis |
