El primer cambio de nombre fue hecho en 1994 cuando el reformado gobierno de Suráfrica implementó una política a nivel nacional de no utilizar nombres de políticos en el nombre de los aeropuertos.