Bandar Udara Internasional Ernesto Cortissoz

Juga pada tahun 1946 British South American Airways memulai operasi di Barranquilla, menggunakan sebuah Lancastrian untuk menyediakan satu penerbangan mingguan menuju London melalui Bermuda. Layanan ini memakan waktu 26 jam dan disebut sebagai "Rute Kilat Menujju Eropa". Juga pada waktu tersebut diadakan beberapa penerbangan khusus dengan menggunakan pesawat DC-4 yang dioperasikan dari Barranquilla menuju Miami dan New York di bawah kontrak dengan maskapai Transocean Airlines. Perusahaan penerbangan KLM (Departemen Hindia Barat) juga memulai operasi di Barranquilla dengan pesawat DC-4, memberikan penumpang kesempatan untuk mendapatkan penerbangan berjadwal menuju Curaçao, Netherlands Antilles, Jamaika, Haiti, Republik Dominika, Venezuela dan Trinidad. Pada awal dekade limapuluhan LANSA membuka layanan dari Barranquilla menuju Havana, namun tidak pernah memperoleh izin untuk terbang menuju Miami. Meskipun begitu pada dekade enam puluhan TAXADER membuka pelayanan menuju Miami, namun hanya berjalan beberapa bulan.