Bandar Udara Internasional OR Tambo
South African Airways berkantor pusat di Airways Park di dalam wilayah Bandar Udara Internasional OR Tambo. Bangunan ini dikembangkan oleh Stauch Vorster Architects. Airways Park selesai pada bulan Maret 1997 dengan biaya pembangunan 70,000,000 Rand. Lantai keempat di bagian Sayap Barat di wilayah samping OR Tambo terdapat kantor pusat dari SA Express. Federal Air memiliki kantor pusat di Hangar 14.
Bandar Udara Internasional Melbourne
Terminal Bandar Udara Melbourne memiliki 56 gerbang: 40 domestik dan 16 internasional. Terdapat lima posisi parkir khusus kargo di Apron Kargo Selatan. Sistem penomoran terminal saat ini diperkenalkan pada Juli 2005; Terminal tersebut sebelumnya dikenal sebagai Qantas Domestic, International, dan Selatan (sebelumnya Ansett Domestic).