Bandar Udara Internasional Juanda
Dengan kegiatan proyek yang berlangsung siang-malam dan dukungan kerjasama dari berbagai pihak (Pemerintah Kota Surabaya, Komando Resor Militer (Korem) Surabaya, Otoritas Pelabuhan dan masyarakat pada umumnya), akhirnya proyek tersebut dapat diselesaikan lebih cepat dari waktu yang ditentukan. Pada tanggal 22 September 1963, berarti tujuh bulan lebih cepat, landasan tersebut sudah siap untuk digunakan. Sehari kemudian satu sortie penerbangan, yang terdiri empat pesawat Fairey Gannet ALRI, di bawah pimpinan Mayor AL (Pnb) Kunto Wibisono melakukan uji coba pendaratan untuk pertama kalinya.
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.