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