There are a number of major airports in Borneo, including Kota Kinabalu International Airport (Sabah) and Kuching International Airport (Sarawak) in Malaysian Borneo; Brunei International Airport in Brunei; and Sultan Aji Muhammad Sulaiman Airport (Balikpapan) and Syamsudin Noor Airport (Banjarmasin) in Indonesian Borneo.
Departure tax is included in the price of a ticket.
Brunei International Airport (www.civil-aviation.gov.bn) has numerous daily flights to destinations across Asia.
Air Asia (www.airasia.com) Bandar Seri Begawan (BSB) to KL.
Cebu Pacific Air (www.cebupacificair.com) BSB to Manila.
Royal Brunei Airlines (www.flyroyalbrunei.com) BSB to London, Dubai, Hong Kong, Shanghai, Bali, Bangkok, Manila, Melbourne, Seoul, Singapore, Surabaya, Jakarta, KK and KL. Offers reasonably priced long-haul flights with a stopover in BSB. Flights are alcohol free.
Singapore Airlines (www.singaporeair.com) BSB to Singapore.
Kota Kinabalu International Airport (www.kotakinabaluairport.com) is relatively compact and serves numerous destinations across Asia.
Air Asia (www.airasia.com) Kota Kinabalu (KK) to Peninsular Malaysia (KL, Johor Bahru and Penang), Singapore, Jakarta, Clark (Philippines), Taipei, Guangzhou, Shenzhen and Hong Kong; Sandakan to KL and Taipei (seasonal only); Tawau to KL; and Pulau Labuan to KL.
Malaysia Airlines (www.malaysiaairlines.com) KK to KL, Hong Kong, Taipei, Osaka and Perth.
Silk Air (www.silkair.com) KK to Singapore.
Kuching International Airport (www.kuchingairportonline.com) has numerous flights to Singapore and various Malaysian destinations.
Air Asia (www.airasia.com) Kuching to Singapore, KL, Johor Bahru, Penang, Schenzhen and Pontianak; Miri to Singapore, KL and Johor Bahru; Sibu to KL and Johor Bahru; and Bintulu to KL.
Malaysia Airlines (www.malaysiaairlines.com.my) Kuching to KL and Singapore.
Silk Air (www.silkair.com) Kuching to Singapore.
Balikpapan's Sepinggan Airport (https://sepingan-airport.com) serves various destinations in Indonesia, as well as Singapore.
Flying to and around Kalimantan is much safer than a few years ago.
Citilink (www.citilink.co.id) Balikpapan to Denpasar, Jakarta, Surabaya and Yogjakarta.
Garuda (www.garuda-indonesia.com) Balikpapan to Jakarta, Yogjakarta, Makassar, Surabaya and Manado; Banjarmasin to Jakarta, Yogjakarta and Surabaya; and Pontianak to Jakarta.
Lion Air (https://lionair.co.id) Balikpapan and Banjarmasin to Jakarta and Surabaya.
MASwings (www.maswings.com.my) Tarakan to Tawau.
Silk Air (www.silkair.com) Balikpapan to Singapore.
Sriwijaya Air (https://swirijayaair.co.id) Pontianak and Pangkalan Bun to Jakarta, and Banjarmasin to Ujung Pandang.