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 José María Córdova
Sejak pembukaan pada tahun 1985 hingga tahun 1990, bandara ini mendapatkan lalu lintas penumpang dan kargo yang sangat padat, yang diakibatkan oleh ditutupnya Bandar Udara Enrique Olaya Herrera, yang juga berlokasi di Medellín. Ketika bandara itu dibuka, lalu lintas di JMC menurun. Namun, sejak yahun 1993, terjadi penungkatan secara stabil dalam hal lalu litas penerbangan, karena peningkatan jumlah maskapai penerbangan yang terbang menuju bandara ini, termasuk juga American Airlines, LAN, Taca, Aerogal.
Untuk penerbangan kargo, terdapat maskapai Martinair, Centurion Air Cargo, ABSA, dan Florida West International Airways bersama dengan maskapai kargo nasional seperti Tampa Cargo, LANCO, AeroSucre juga ikut meningkatkan lalu lintas di dalam bandara.
Bandara saat ini berada di dalam renovasi besar-besaran.