Husein Sastranegara offers nonstop service to 17 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Bandar Lampung | TKG | Indonesia | 323 km | 1h 30m | IW |
| Palembang | PLM | Indonesia | 546 km | 1h 15m | IW, QG |
| Surabaya | SUB | Indonesia | 578 km | 1h 40m | QG |
| Pontianak | PNK | Indonesia | 774 km | 1h 30m | |
| Denpasar | DPS | Indonesia | 861 km | 1h 45m | GA, QG |
| Pekanbaru | PKU | Indonesia | 1,062 km | 2h 0m | |
| Balikpapan | BPN | Indonesia | 1,208 km | 1h 55m | QG |
| Ujung Pandang | UPG | Indonesia | 1,340 km | 2h 20m | |
| Kuala Namu | KNO | Indonesia | 1,514 km | 2h 20m | QG |