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.