Originally called after the then South African prime minister, it initially offered two international flights: a direct flight to Britain and a second flight to Britain via Johannesburg.
Malanovo po jihoafrickém premiérovi, kdy v té době letiště nabízelo dva mezinárodní lety: přímý let do Británie a let do Británie přes Johannesburg.