Saat ini terdapat enam terminal bandara, namun semuanya dapat dibagi dalam tiga wilayah utama: terminal internasional; terminal domestik; dan terminal transit. Terminal transit menggunakan bagian terminal domestik lama yang tidak dipakai. Bagian ini sebgaiansebagian besar telah diruntuhkan untuk membangun terminal pusat baru yang akan menyediakan penghubung dalam ruangan antara terminal domestik dan internasional, dan juga pusat wilayah cek in penumpang dan gerbang tambahan. Bagian ini dibagun untuk menyambut Piala Dunia FIFA 2010. Terminal A1 dan A2 menampung penumpang internasional, sedangkan dua terminal lainnya menangani penumpang domestik. Karena pengaruh rancangan bandara, terminal kedatangan dan keberangkatan dibuat terpisah. Terminal pusat diberi nama Terminal A3 dan digunakan untuk penumpang domestik dan internasional.{{Citation needed|date=February 2011}} Maskapai [[Mango (maskapai)|Mango]] memiliki kantor pusat di bagian teras di terminal keberangkatan domestik.<ref>"[http://ww5.flymango.com/us/contactus.htm Contact Us] {{Webarchive|url=https://web.archive.org/web/20090916091859/http://ww5.flymango.com/us/contactus.htm |date=2009-09-16 }}." [[Mango (airline)|Mango]]. Retrieved on 30 September 2009. "Mezzanine Level Domestic Departure Terminal OR Tambo International Airport 1627"</ref>
