Bandar Udara Internasional OR Tambo

Bandara ini sebelumnya dikenal sebagai Bandar Udara Internasional Johannesburg dan sebelum itu dikenal sebagai Bandar Udara Internasional Jan Smuts (dimana bandara memperoleh kode ICAO, "FAJS") sesuai dengan nama seorang politikus internasional Afrika Selatan. Penggantian nama pertama dilakukan pada tahun 1994 saat pemerintah baru hasil reformasi Afrika Selatan membuat peraturan nasional untuk tidak menggunakan nama politisi untuk penamaan bandara. Peraturan tersebut kemudian diganti, dan nama bandara diganti kembali pada 27 Oktober 2006 dengan nama Oliver Tambo, mantan presiden dari African National Congress.