Hang Nadim offers nonstop service to 17 destinations, served by 10 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Jemaja Island | LMU | Indonesia | 273 km | 1h 15m | IW |
| Pekanbaru | PKU | Indonesia | 305 km | 0h 55m | JT, QG |
| Jambi | DJB | Indonesia | 309 km | 1h 0m | SJ |
| Kuala Lumpur | KUL | Malaysia | 321 km | 1h 10m | OD, AK |
| Palembang | PLM | Indonesia | 449 km | 1h 5m | JT, QG |
| Padang | PDG | Indonesia | 476 km | 1h 15m | JT |
| Natuna Ranai | NTX | Indonesia | 568 km | 1h 15m | IW, IN |
| Siborong-Borong | DTB | Indonesia | 583 km | 1h 20m | |
| Pontianak | PNK | Indonesia | 605 km | 1h 15m | JT |
| Kuala Namu | KNO | Indonesia | 645 km | 1h 30m | JT, QG |
| Bandar Lampung | TKG | Indonesia | 713 km | 1h 25m | |
| Jakarta | CGK | Indonesia | 850 km | 1h 45m | GA, ID, JT, QG, IN |
| Semarang | SRG | Indonesia | 1,134 km | 2h 0m | |
| Yogyakarta | YIA | Indonesia | 1,196 km | 2h 15m | |
| Surabaya | SUB | Indonesia | 1,346 km | 2h 15m | JT, QG |
| Balikpapan | BPN | Indonesia | 1,447 km | 2h 20m | JT |
| Seoul | ICN | Republic of Korea | 4,629 km | 6h 45m | 7C |