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 Parayas
Bandara ini sesungguhnya dibangun di atas rawa-rawa dan dibuka untuk penerbangan pada 1977. Sebelumnya di tempat yang sama sudah ada landasan pesawat yang jauh lebih kecil yang dibangun antara 1947 dan 1952 dan pada tahun berikutnya landasan itu diresmikan dan menggantikan landasan yang hingga saat itu terletak di Albericia. Setelah ditutup untuk sementara waktu, ketika bandara itu mengalami renovasi besar-besaran yang memperluas fasilitasnya, bandara itu dibuka kembali pada 1977 dengan landasan pacu sepanjang 2.400 m yang memungkinkan penerbangan hanya dengan mengandalkan mata telanjang. Pada tahun-tahun belakangan sesuai dengan "Rancangan Direktur", bandara ini diperbarui dan diperbesar terminalnya dengan memasang dua belalai penyeberangan sehingga penumpang dapat langsung masuk ke pesawat.