Departure Lounge
Der Flughafen wurde im Oktober 1954 als "DF Malan Airport" eröffnet, benannt nach dem früheren südafrikanischen Premierminister Daniel François Malan. Im Jahr 1997 wurde im Rahmen eines längerfristigen Entwicklungsprogramms mit dem Bau eines neuen, internationalen Terminals begonnen. 2001 eröffnete die neue Ankunftshalle und 2003 wurde dann auch der Abflugbereich fertiggestellt.