Hang Nadim offers nonstop service to 44 destinations, served by 11 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Rengat | RGT | Indonesia | 242 km | 1h 10m | IW |
| Jemaja Island | LMU | Indonesia | 273 km | 1h 15m | IW |
| Dumai | DUM | Indonesia | 303 km | 1h 5m | 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 | AK, OD |
| Pangkal Pinang | PGK | Indonesia | 427 km | 1h 40m | IW |
| 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 | IN, IW |
| Siborong-Borong | DTB | Indonesia | 583 km | 1h 20m | |
| Pontianak | PNK | Indonesia | 605 km | 1h 15m | JT |
| Penang | PEN | Malaysia | 628 km | 1h 25m | OD |
| 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, IN, IP, JT, QG |
| Semarang | SRG | Indonesia | 1,134 km | 2h 0m | |
| Yogyakarta | YIA | Indonesia | 1,196 km | 2h 15m | QG |
| Surabaya | SUB | Indonesia | 1,346 km | 2h 15m | JT, QG |
| Balikpapan | BPN | Indonesia | 1,447 km | 2h 20m | |
| Seoul | ICN | Republic of Korea | 4,629 km | 6h 30m | 7C |
| Jeddah | JED | Saudi Arabia | 7,387 km | 9h 15m | JT |