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 Alfonso Bonilla Aragón
Bandar Udara Internasional Palmaseca dioperasikan pada 24 Juli 1971 saat masa pemerintahan Presiden Misael Pastrana Borrero, dan memiliki landasan pacu sepanjang 3.000 meter, jalur taksi, platform parkir pesawat, dan bangunan terminal satelit untuk menarik perhatian penumpang domestik dan internasional. Ruang besar untuk pergerakan penumpang dan pengunjung dan menyediakan tempat untuk konter penumpang, restoran, dan toko. Pada waktu tersebut fasilitas bandara ini terlihat terlalu besar, namun segera diikuti oleh peningkatan operasi udara, dan jumlah penumpang. Dari fasilitas dan perlengkapan terminal yang ada, bandara ini segera menjadi bandara alternatif dari Eldorado, dan beroperasi 24 jam.