Aerodrom Kartum (KRT) služi kao primarna vazdušna kapija za Sudan. Brojne evropske, bliskoistočne i afričke aviokompanije opslužuju aerodrom. British Airways (sa linijama za London), EgyptAir (Kairo), Emirates (Dubai), Ethiopian Airlines (Adis Abeba), Gulf Air (Bahrein), Kenya Airlines (Nairobi), KLM (Amsterdam), Lufthansa (Frankfurt), Qatar Airways (Doha), Turkish Airlines (Doha) su među gradovima sa direktnim letovima za Kartum (Istanbul, utorkom, petkom, nedjeljom).
Sudan Airways, nacionalni prevoznik zemlje, povezuje Kartum sa brojnim afričkim i regionalnim gradovima, kao i sa unutrašnjim aerodromima Sudana u Port Sudanu, Njali, El-Faširu, Malakalu, Džubi, Dongoli, Vadi Halfi i El-Obeidu.
Aerodromska taksa iznosi 35 SDG za međunarodne polaske iz Kartuma i mora se platiti prije prijave. Aerodromska taksa (mala tabla) nalazi se s vaše lijeve strane kada ulazite u zgradu aerodroma. Dođite ranije, jer aerodrom može biti prilično užurban. Pripremite se za duga kašnjenja i preskakanje linija. Imigracione i druge sigurnosne procedure mogu potencijalno potrajati duže.
Postoji banka u kojoj možete zamijeniti novac koja radi noću kada postoje letovi.
Kako stići/odlaziti: Aerodrom Kartum se nalazi u blizini Al-Amarata, blizu grada. Taksi bi trebao koštati između 5 i 15 SDG, međutim lokalno stanovništvo može platiti manje. Osim toga, možete izaći na glavnu cestu oko 200 metara od terminala aerodroma i uhvatiti se za jedan od minibusa koji krstare cestom.
Preko Atbare, željezničke linije povezuju Kartum sa Vadi Halfom i Port Sudanom. Vozovi polaze sa glavne željezničke stanice u Kartumu, koja se nalazi u Sjevernom Kartumu (Bahri).
Haotična Souq al-Shaabi nekada je bila glavna autobuska stanica za duge autobuse na jug u Kartumu, ali je podignut novi, uređeniji terminal. Autobusi polaze prema Port Sudanu, Wad Medani, Kassali i El-Obeidu. Međugradski autobusi polaze iz Omdurmana u smjeru sjevera. Opet, nijedan autobus ne povezuje južni Sudan.
Glavna ruta sa katranom povezuje Kartum sa Wad Medanijem, zatim na istok do Gedarefa (za etiopsku granicu u Galabatu), Kasalu (za trenutno zatvorenu granicu Eritreje) i konačno do Port Sudana. Od Kartuma, ruta vodi na jug do El-Obeida, a zatim na zapad do granice s Čadom kroz Darfur, što je sada prilično rizično za korištenje. Put ulazi sa sjevera kroz Wadi Halfu i Atbaru.
Ne postoje putevi koji povezuju južni Sudan sa ostatkom zemlje. Letenje je jedini izbor.