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 Kualanamu
Persiapan pembangunan diawali pada 1 Agustus 1997, namun krisis moneter yang dimulai pada tahun yang sama kemudian memaksa rencana pembangunan ditunda. Sejak saat itu kabar mengenai bandara ini jarang terdengar lagi, hingga kecelakaan pesawat Mandala Airlines terjadi pada 5 September 2005. Kecelakaan ini menewaskan Gubernur Sumatera Utara Tengku Rizal Nurdin dan juga menyebabkan beberapa warga yang tinggal di sekitar wilayah bandara tewas akibat letak bandara yang terlalu dekat dengan permukiman. Hal ini menyebabkan munculnya kembali seruan agar bandara udara di Medan segera dipindahkan ke tempat yang lebih sesuai. Selain itu, kapasitas Polonia yang telah melebihi batasnya juga merupakan salah satu faktor direncanakannya pemindahan bandara.