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 Nakashibetsu
Bandar Udara Nakashibetsu pada mulanya dibangun sebagai pangkalan udara Angkatan Laut Kekaisaran Jepang pada tahun 1944. Pada tahun 1965 kemudian dibuka untuk penggunaan sipil, dan layanan penerbangan berjadwal ke Bandar Udara Okadama di Sapporo dimulai pada tahun 1974, dilanjutkan dengan layanan ke Bandar Udara Chitose Baru pada tahun 1980 serta Bandar Udara Internasional Haneda di Tokyo pada tahun 1990. Penerbangan ke Sapporo pernah dihentikan pada tahun 2008, dilanjutkan dengan pemberhentian penerbangan ke Okadama pada tahun 2010.