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 Trunojoyo
Bandara Trunojoyo sendiri dibangun pada era pemerintahan Bupati Soemaroem yang memerintah di Sumenep pada tahun 1970an. Seiring berjalannya waktu, Bandara ini mengalami pasang surut dalam pengembangannya. Bandara Trunojoyo mengalami era keemasan pada awal-awal pembangunannya diawali dengan penerbangan secara langsung jemaah haji Sumenep ke Surabaya tanpa melalui perjalanan darat yang menempuh waktu kurang lebih empat jam.