| Jakarta (CGK) Soekarno-Hatta International Airport | Indonesia | 429 mi | ~1h 28m | Citilink, Garuda Indonesia, and Batik Air | 21/day |
| Ujung Pandang-Celebes Island (UPG) Hasanuddin International Airport | Indonesia | 492 mi | ~1h 36m | Lion Air, Citilink, and Sriwijaya Air | 12-13/day |
| Bali (DPS) Ngurah Rai (Bali) International Airport | Indonesia | 188 mi | ~58m | Citilink, Lion Air, and Super Air Jet | 10-11/day |
| Balikpapan, Borneo Island (BPN) Sepinggan International Airport | Indonesia | 508 mi | ~1h 38m | Super Air Jet, Lion Air, and Citilink | 9/day |
| Banjarmasin, Borneo Island (BDJ) Syamsudin Noor Airport | Indonesia | 304 mi | ~1h 13m | Citilink, Lion Air, and Super Air Jet | 8/day |
| Mataram (LOP) Bandara International Lombok Airport | Indonesia | 257 mi | ~1h 7m | Super Air Jet, Citilink, and Lion Air | 6-7/day |
| Kuala Lumpur (KUL) Kuala Lumpur International Airport | Malaysia | 1,036 mi | ~2h 43m | Indonesia AirAsia, Malaysia Airlines, and Malindo Air | 5-6/day |
| Singapore (SIN) Singapore Changi International Airport | Singapore | 855 mi | ~2h 21m | Singapore Airlines and Scoot | 4-5/day |
| Jakarta (HLP) Halim Perdanakusuma International Airport | Indonesia | 412 mi | ~1h 26m | Citilink and Batik Air | 4-5/day |
| Palangkaraya-Kalimantan Tengah (PKY) Tjilik Riwut Airport | Indonesia | 365 mi | ~1h 20m | Lion Air, Citilink, and Super Air Jet | 3-4/day |
| Batam, Batam Island (BTH) Hang Nadim Airport | Indonesia | 838 mi | ~2h 19m | Lion Air and Citilink | 3/day |
| Samarinda, Borneo Island (AAP) Aji Pangeran Tumenggung Pranoto International Airport | Indonesia | 573 mi | ~1h 46m | Super Air Jet and Citilink | 3/day |
| Pontianak, Borneo Island (PNK) Supadio Airport | Indonesia | 551 mi | ~1h 43m | Citilink, Lion Air, and Super Air Jet | 3/day |
| Kupang-Timor Island (KOE) El Tari Airport | Indonesia | 768 mi | ~2h 10m | Lion Air | 2-3/day |
| Sampit, Borneo Island (SMQ) Sampit(Hasan) Airport | Indonesia | 337 mi | ~1h 17m | Wings Air (Indonesia) and Nam Air | 1-2/day |
| Pangkalanbun, Borneo Island (PKN) Iskandar Airport | Indonesia | 332 mi | ~1h 16m | Batik Air and Nam Air | 1-2/day |
| Guangzhou (CAN) Guangzhou Baiyun International Airport | China | 2,126 mi | ~4h 58m | China Southern | 1/day |
| Hong Kong (HKG) Chek Lap Kok International Airport | Hong Kong SAR China | 2,053 mi | ~4h 49m | Cathay Pacific | 1/day |
| Labuan Bajo-Flores Island (LBJ) Komodo (Mutiara II) Airport | Indonesia | 492 mi | ~1h 36m | Super Air Jet | 1/day |
| Manado-Celebes Island (MDC) Sam Ratulangi Airport | Indonesia | 1,040 mi | ~2h 44m | Lion Air | 1/day |
| Senai (JHB) Senai International Airport | Malaysia | 885 mi | ~2h 25m | Indonesia AirAsia | 1/day |
| Bandar Seri Begawan (BWN) Brunei International Airport | Brunei | 864 mi | ~2h 22m | Royal Brunei | 1/day |
| Penang (PEN) Penang International Airport | Malaysia | 1,229 mi | ~3h 7m | Indonesia AirAsia | 1/day |
| Ambon (AMQ) Pattimura Airport Ambon | Indonesia | 1,082 mi | ~2h 49m | Lion Air | 1/day |
| Tarakan Island (TRK) Juwata Airport | Indonesia | 810 mi | ~2h 15m | Lion Air | 1/day |
| Tanjung Redep, Borneo Island (BEJ) Barau(Kalimaru) Airport | Indonesia | 733 mi | ~2h 6m | Batik Air | 1/day |
| Palembang, Sumatra Island (PLM) Sultan Mahmud Badaruddin Ii Airport | Indonesia | 637 mi | ~1h 54m | Lion Air | 1/day |
| Medan, Sumatra Island (KNO) Polonia International Airport | Indonesia | 1,232 mi | ~3h 8m | Super Air Jet | 3×/wk |
| Sango-Ternate Island (TTE) Sultan Khairun Babullah Airport | Indonesia | 1,155 mi | ~2h 58m | Super Air Jet | 3×/wk |
| Pekanbaru, Sumatra Island (PKU) Sultan Syarif Kasim Ii (Simpang Tiga) Airport | Indonesia | 951 mi | ~2h 33m | Lion Air | 3×/wk |
| Kendari-Celebes Island (KDI) Wolter Monginsidi Airport | Indonesia | 700 mi | ~2h 2m | Super Air Jet | 3×/wk |
| Waikabubak-Sumba Island (TMC) Tambolaka Airport | Indonesia | 463 mi | ~1h 32m | Nam Air | 3×/wk |
| Semarang, Java Island (SRG) Achmad Yani Airport | Indonesia | 168 mi | ~56m | Wings Air (Indonesia) | 3×/wk |
| Rogojampi, Banyuwangi (BWX) Banyuwangi Airport | Indonesia | 124 mi | ~50m | Wings Air (Indonesia) | 3×/wk |
| Fuzhou (FOC) Fuzhou Changle International Airport | China | 2,348 mi | ~5h 26m | Xiamen | 2×/wk |
| Palu-Celebes Island (PLW) Mutiara Airport | Indonesia | 663 mi | ~1h 57m | Lion Air | 2×/wk |