| 1 | SUB to FOC Fuzhou, China | 2,348 mi | ~5h 26m | Xiamen | 2×/wk |
| 2 | SUB to CAN Guangzhou, China | 2,126 mi | ~4h 58m | China Southern | 1/day |
| 3 | SUB to HKG Hong Kong, Hong Kong SAR China | 2,053 mi | ~4h 49m | Cathay Pacific | 1/day |
| 4 | SUB to KNO Medan, Sumatra Island, Indonesia | 1,232 mi | ~3h 8m | Super Air Jet | 3×/wk |
| 5 | SUB to PEN Penang, Malaysia | 1,229 mi | ~3h 7m | Indonesia AirAsia | 1/day |
| 6 | SUB to TTE Sango-Ternate Island, Indonesia | 1,155 mi | ~2h 58m | Super Air Jet | 3×/wk |
| 7 | SUB to AMQ Ambon, Indonesia | 1,082 mi | ~2h 49m | Lion Air | 1/day |
| 8 | SUB to MDC Manado-Celebes Island, Indonesia | 1,040 mi | ~2h 44m | Lion Air | 1/day |
| 9 | SUB to KUL Kuala Lumpur, Malaysia | 1,036 mi | ~2h 43m | Indonesia AirAsia, Malaysia Airlines, and Malindo Air | 5-6/day |
| 10 | SUB to PKU Pekanbaru, Sumatra Island, Indonesia | 951 mi | ~2h 33m | Lion Air | 3×/wk |
| 11 | SUB to JHB Senai, Malaysia | 885 mi | ~2h 25m | Indonesia AirAsia | 1/day |
| 12 | SUB to BWN Bandar Seri Begawan, Brunei | 864 mi | ~2h 22m | Royal Brunei | 1/day |
| 13 | SUB to SIN Singapore, Singapore | 855 mi | ~2h 21m | Singapore Airlines and Scoot | 4-5/day |
| 14 | SUB to BTH Batam, Batam Island, Indonesia | 838 mi | ~2h 19m | Lion Air and Citilink | 3/day |
| 15 | SUB to TRK Tarakan Island, Indonesia | 810 mi | ~2h 15m | Lion Air | 1/day |
| 16 | SUB to KOE Kupang-Timor Island, Indonesia | 768 mi | ~2h 10m | Lion Air | 2-3/day |
| 17 | SUB to BEJ Tanjung Redep, Borneo Island, Indonesia | 733 mi | ~2h 6m | Batik Air | 1/day |
| 18 | SUB to KDI Kendari-Celebes Island, Indonesia | 700 mi | ~2h 2m | Super Air Jet | 3×/wk |
| 19 | SUB to PLW Palu-Celebes Island, Indonesia | 663 mi | ~1h 57m | Lion Air | 2×/wk |
| 20 | SUB to PLM Palembang, Sumatra Island, Indonesia | 637 mi | ~1h 54m | Lion Air | 1/day |
| 21 | SUB to AAP Samarinda, Borneo Island, Indonesia | 573 mi | ~1h 46m | Super Air Jet and Citilink | 3/day |
| 22 | SUB to PNK Pontianak, Borneo Island, Indonesia | 551 mi | ~1h 43m | Citilink, Lion Air, and Super Air Jet | 3/day |
| 23 | SUB to BPN Balikpapan, Borneo Island, Indonesia | 508 mi | ~1h 38m | Super Air Jet, Lion Air, and Citilink | 9/day |
| 24 | SUB to UPG Ujung Pandang-Celebes Island, Indonesia | 492 mi | ~1h 36m | Lion Air, Citilink, and Sriwijaya Air | 12-13/day |
| 25 | SUB to LBJ Labuan Bajo-Flores Island, Indonesia | 492 mi | ~1h 36m | Super Air Jet | 1/day |