In mei 2010 opende King Shaka International haar deuren. De voormalige internationale luchthaven van Durban werd onvoldoende groot geacht om het toegenomen zakelijke en toeristische verkeer door Durban op te vangen.
Alle grote Zuid-Afrikaanse luchtvaartmaatschappijen vliegen op King Shaka International Airport, 35 kilometer ten noorden van Durban. Er zijn vluchten naar de meeste steden. Tal van kleinere steden zijn daarentegen niet van hieruit met elkaar verbonden. Daarnaast biedt het vluchten naar Mauritius aan.
Internationale vluchten naar Mauritius (Air Mauritius) en Swaziland zijn beschikbaar (met Swazi Express Airways en South African Express).
Taxikosten van de nieuwe luchthaven naar hotels op Marine Parade en het centrale zakendistrict van Durban kunnen gemakkelijk R400 ZAR (US $ 53) overschrijden. Naast de taxistandplaats vertrekt echter elk uur een shuttlebus naar de luchthaven (of zodra de bus voldoende mensen bereikt) voor R80 ($ 10.50) per persoon, maar de reis kan langer duren. Houd er rekening mee dat taxichauffeurs zeer agressief kunnen zijn en zullen proberen u te stoppen voordat u de shuttle bereikt.
Binnenlandse vluchten van/naar Durban worden uitgevoerd door de volgende luchtvaartmaatschappijen: Airlink, British Airways, Interlink, Kulula, Mango en South African Airlines.
Internationale vluchten van/naar Durban worden uitgevoerd door de volgende luchtvaartmaatschappijen: Airlink (van/naar Maputo), Air Mauritius (van/naar Mauritius) en Emirates (van/naar Dubai).
Durban International Airport (voorheen bekend als Louis Botha Airport) is gestaakt. King Shaka International Airport, 40 kilometer ten noorden van Durban in de buurt van La Mercy, is gebouwd en in bedrijf.
Virginia Airfield is een kleine, particuliere luchthaven in Durban North, slechts een paar kilometer ten noorden van het centrale zakendistrict van Durban en een paar kilometer ten zuiden van Umhlanga Rocks. Er zijn geen reguliere commerciële vluchten vanaf deze luchthaven, hoewel u een jet van en naar deze luchthaven kunt charteren via bedrijven zoals King Shaka Aviation.
Het belangrijkste treinstation van de stad ligt in het hart van de stad. Shosholoza Meyl rijdt op vrijdag en zondag een nachttrein tussen Johannesburg en Pietermaritzburg. Dit lijkt de enige intercityroute te zijn die Durban met de rest van de wereld verbindt.
MetroRail rijdt regelmatig naar de talrijke buitenwijken van Durban en de omliggende steden (zoals Pinetown en de resorts aan zowel de zuid- als de noordkust (bijv. Kelso en Park Ryne).
Alle nationale luchtvaartmaatschappijen en de Baz Bus vliegen regelmatig naar Durban. De centrale bushalte bevindt zich naast het station van Durban, het belangrijkste treinstation van de stad.
Terwijl sommige cruiseschepen in Durban stoppen, zijn er normaal gesproken slechts een paar "one-way" boottoegang tot de stad. Hoewel reizen aan boord van een vrachtschip theoretisch mogelijk is, wordt er over het algemeen geen publiciteit aan gegeven. MSC Sinfonia-cruises vertrekken vanuit Durban.