| Jakarta (CGK) Soekarno-Hatta International Airport | Indonesia | 867 mi | ~2h 22m | Citilink, Garuda Indonesia, and Lion Air | 19-20/day |
| Kuala Lumpur (KUL) Kuala Lumpur International Airport | Malaysia | 217 mi | ~1h 2m | Indonesia AirAsia, AirAsia, and Malindo Air | 9-10/day |
| Penang (PEN) Penang International Airport | Malaysia | 163 mi | ~55m | Indonesia AirAsia, Lion Air, and Malindo Air | 5-6/day |
| Batam, Batam Island (BTH) Hang Nadim Airport | Indonesia | 412 mi | ~1h 26m | Lion Air and Citilink | 5/day |
| Gunung Sitoli, Nias Island (GNS) Binaka Airport | Indonesia | 178 mi | ~57m | Wings Air (Indonesia) | 5/day |
| Singapore (SIN) Singapore Changi International Airport | Singapore | 398 mi | ~1h 24m | Singapore Airlines, Scoot, and Batik Air | 3-4/day |
| Pekanbaru, Sumatra Island (PKU) Sultan Syarif Kasim Ii (Simpang Tiga) Airport | Indonesia | 287 mi | ~1h 11m | Super Air Jet and Lion Air | 1-2/day |
| Jakarta (HLP) Halim Perdanakusuma International Airport | Indonesia | 884 mi | ~2h 24m | Citilink | 1/day |
| Palembang, Sumatra Island (PLM) Sultan Mahmud Badaruddin Ii Airport | Indonesia | 610 mi | ~1h 51m | Super Air Jet | 1/day |
| Ketaping/Padang, Sumatra Island (PDG) Minangkabau Airport | Indonesia | 320 mi | ~1h 15m | Super Air Jet | 1/day |
| Banda Aceh, Sumatra Island (BTJ) Sultan Iskandarmuda Airport | Indonesia | 262 mi | ~1h 7m | Super Air Jet and Wings Air (Indonesia) | 1/day |
| Yogyakarta, Java Island (YIA) Yogyakarta International Airport | Indonesia | 1,115 mi | ~2h 53m | Lion Air | 1/day |
| Bangkok (DMK) Don Mueang International Airport | Thailand | 727 mi | ~2h 5m | Indonesia AirAsia | 1/day |
| Lhok Seumawe, Sumatra Island (LSW) Malikus Saleh Airport | Indonesia | 165 mi | ~55m | Wings Air (Indonesia) | 1/day |
| Surabaya (SUB) Juanda International Airport | Indonesia | 1,232 mi | ~3h 8m | Super Air Jet | 3×/wk |
| Jambi, Sumatra Island (DJB) Sultan Thaha Airport | Indonesia | 497 mi | ~1h 37m | Batik Air | 3×/wk |