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 El Dorado
Tahun 1981,Avianca memulai pembangunan terminal satelit baru yang diberi nama Puente Aéreo (Jembatan Udara), yang kemudian diresmikan oleh Presiden Julio Cesar Turbay Ayala. Tujuan awal pembangunana terminal ini oleh Avianca adalah untuk menangani penerbangan menuju Cali, Medellín, Miami dan New York. Mulai tahun pertama operasi hingga tahun 2005, Avianca secara bertahap memindahkan semua operasi domestik menuju Puente Aéreo dan memindahkan operasi Miami dan New York di terminal utama. Hal ini mmemungkinkan mereka melancarkan operasi dengan menggunakan ruang kosong yang sebelumnya digunakan untuk bea cukai dan imigrasi untuk gerbang penumpang dan lounge. Puncak dari proses ini dilakukan pada tahun 2006 ketika maskapai melakukan renovasi ekstensif pada bangunan tersebut, menambahkan area pertokoan, pusat makanan, lounge tunggu baru, lounge VIP besar, dan menambah gerbang dari 4 menjadi 11, yang memiliki tujuan utama untuk mengemas peningkatan layanan, pesawat baru, dan layanan darat dari Avianca. Namun, usaha tersebut terhambat oleh rekonstruksi saat ini yang dilakukan di Bandar udara Internasional El Dorado yang merencanakan untuk meruntuhkan seluruh bangunan Puente Aéreo bersama dengan terminal utama dan bangunan kergo lama untuk digantikan dengan terminal raksasa baru. Banyak dari renovasi yang dilakukan tahun 2006 bersifat sementara dan dirancang dengan biaya murah namun efektif. Sebagai contoh, jalur pejalan kaki menuju gerbang baru merupakan lantai sederhana yang ditempatkan di atas aspal lama dan strukturnya dibuat dari alumunium dengan jendela plastik, bukan kaca. Penumpang harus melintasi jalur yang digunakan oleh bus, kereta bagasi, dan kendaraan lain untuk mencapai pesawat. Pada beberapa gerbang penumpang harus melewati tangga untuk mencapai pesawat, yang merupakan hal normal pada tahun 1950 dan 1960an, namun pada beberapa tahun terakhir banyak digantikan oleh garbarata yang berada di ruang tertutup.