Khartoum offers nonstop service to 29 destinations, served by 3 airlines.
| Destination | Code | Country | Distance | Duration | Airlines |
|---|---|---|---|---|---|
| Kassala | KSL | Sudan | 407 km | 1h 0m | 3T |
| Dongola | DOG | Sudan | 453 km | 1h 0m | 3T |
| Port Sudan | PZU | Sudan | 662 km | 1h 0m | 3T, J4, SD |
| Asmara | ASM | Eritrea | 683 km | 1h 0m | 3T |
| Jeddah | JED | Saudi Arabia | 968 km | 2h 0m | 3T, J4, SD |
| Abha | AHB | Saudi Arabia | 1,115 km | 2h 0m | 3T |
| Juba | JUB | South Sudan | 1,190 km | 2h 30m | 3T, J4 |
| Madinah | MED | Saudi Arabia | 1,240 km | 1h 50m | 3T |
| Cairo | CAI | Egypt | 1,613 km | 2h 30m | SD |
| Riyadh | RUH | Saudi Arabia | 1,803 km | 2h 43m | 3T, J4 |
| Dammam | DMM | Saudi Arabia | 2,155 km | 3h 0m | 3T |
| Doha | DOH | Qatar | 2,255 km | 3h 30m | 3T, J4 |
| Muscat | MCT | Oman | 2,836 km | 4h 0m | 3T |