El aeropuerto sobrepasó al Aeropuerto Internacional de El Cairo en 1996 como el aeropuerto con mayor tráfico de pasajeros de África, y es el segundo en la región África-Próximo Oriente tras el Aeropuerto Internacional de Dubái.