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 Kitadaito
Bandar Udara Kitadaito pertama kali dibuka pada tahun 1971 sebagai lapangan udara darurat dengan panjang landas pacu pada ketika itu adalah 760 meter, yang dibangun oleh Administrasi Sipil Amerika Serikat di Kepulauan Ryukyu dari batu koral yang dihancurkan. Pada tahun 1978, landas pacu itu lalu dilapisi aspal dan diperluas sampai 800 meter, ketika layanan penerbangan rutin mulai dilakukan.