Sultan Mahmud Badaruddin Ii offers nonstop service to 9 destinations, served by 9 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Pangkal Pinang | PGK | Indonesia | 179 km | 0h 40m | SJ |
| Jakarta | CGK | Indonesia | 418 km | 1h 10m | GA, ID, JT, QG, IP |
| Jakarta | HLP | Indonesia | 444 km | 1h 10m | ID |
| Batam | BTH | Indonesia | 449 km | 1h 5m | JT, QG |
| Singapore | SIN | Singapore | 477 km | 1h 15m | TR |
| Kuala Lumpur | KUL | Malaysia | 706 km | 1h 40m | AK, OD |
| Yogyakarta | YIA | Indonesia | 811 km | 1h 35m | |
| Kuala Namu | KNO | Indonesia | 970 km | 1h 45m | |
| Surabaya | SUB | Indonesia | 1,024 km | 2h 0m | JT |