Sultan Abdul Aziz Shah Intl offers nonstop service to 28 destinations, served by 5 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Penang | PEN | Malaysia | 278 km | 1h 0m | FY, OD |
| Johor Bharu | JHB | Malaysia | 286 km | 1h 0m | FY, OD |
| Kuala Terengganu | TGG | Malaysia | 302 km | 1h 5m | FY |
| Singapore | XSP | Singapore | 319 km | 1h 25m | FY |
| Singapore | SIN | Singapore | 333 km | 1h 5m | OD, TR |
| Kota Bharu | KBR | Malaysia | 345 km | 1h 10m | FY, OD |
| Alor Setar | AOR | Malaysia | 362 km | 1h 15m | FY |
| Langkawi | LGK | Malaysia | 408 km | 1h 10m | FY, OD |
| Kuching | KCH | Malaysia | 993 km | 1h 50m | OD |
| Jakarta | CGK | Indonesia | 1,170 km | 2h 10m | 8B, OD |
| Bangkok | DMK | Thailand | 1,197 km | 2h 15m | OD |
| Kota Kinabalu | BKI | Malaysia | 1,637 km | 2h 35m | OD |
| Denpasar | DPS | Indonesia | 2,001 km | 3h 15m | OD |
| Hong Kong | HKG | Hong Kong SAR | 2,508 km | 4h 0m | UO |