Kota Surabaya
Bekas terminal lama bandara Juanda yang telah dibongkar digunakan untuk pembangunan terminal 2 Bandara Juanda seluas 49.500 m² yang dimulai sejak 2011 hingga dioperasikan pada tahun 2014. Total Bandara Juanda terdiri atas dua terminal. Terminal 1 digunakan untuk penerbangan dalam negeri, sedangkan terminal 2 digunakan untuk penerbangan luar negeri serta seluruh layanan penerbangan maskapai Garuda Indonesia. Terminal 1 memiliki 11 garbarata, sedangkan terminal 2 memiliki 6 garbarata, sehingga total garbarata di Bandara Juanda berjumlah 17 buah. Terminal 1 dapat menampung sekitar 7 juta penumpang, sedangkan Terminal 2 menampung sekitar 6,5 juta penumpang, sehingga kapasitas Bandara Juanda saat ini dapat menampung sekitar 14 juta penumpang. Dalam waktu dekat juga akan dimulai pembangunan terminal 3 Bandara Juanda dan landasan pacu baru untuk mengurai kepadatan yang sering terjadi di bandara ini.
Bandar Udara Internasional Deputado Luís Eduardo Magalhães
Pada 20 Desember 1955, bandara ini mengalami pergantian nama pertamanya: bandara ini menjadi dikenal sebagai Bandar Udara Internasional Dois de Julho, untuk merayakan Hari Kemerdekaan Bahia. Nama ini masih digunakan oleh penduduk Salvador da Bahia untuk menyebut fasilitas ini. Pada 16 Juni 1998 bandara ini mengganti namanya menjadi seperti saat ini, untuk menghormati Luís Eduardo Maron Magalhães (1955–1998) seorang politisi berpengaruhan di negara bagian Bahia. Perubahan kedua ini masih menjadi kontroversi dan terdapat usaha untuk mengganti namanya.