Bandar Udara Internasional OR Tambo
South African Airways berkantor pusat di Airways Park di dalam wilayah Bandar Udara Internasional OR Tambo. Bangunan ini dikembangkan oleh Stauch Vorster Architects. Airways Park selesai pada bulan Maret 1997 dengan biaya pembangunan 70,000,000 Rand. Lantai keempat di bagian Sayap Barat di wilayah samping OR Tambo terdapat kantor pusat dari SA Express. Federal Air memiliki kantor pusat di Hangar 14.
Bandar Udara Internasional Ernesto Cortissoz
Bandara ini berlokasi di kota Soledad, hanya 12 km dari pusat kota Barranquilla. bandara ini mempu menangani pesawat berbadan lebar seperti Boeing 747, McDonnell Douglas DC-10 dan Airbus A340. faktanya, bandara ini merupakan salah satu bandara yang terbesar di Kolombia. Saat ini bandara ini berada di urutan kelima dalam hal jumlah penumpang dan ruang kargo. bandara ini memiliki dua terminal: terminal domestik, dengan gerbang 6-13, dan internasional, dengan gerbang 1-5 dan 5A. Bandara ini menjadi hub internasional bagi maskapai AIRES dan menjadi hub kedua bagi maskapai Avianca sat musim sibuk. Pada bulan Juli 2007, Aeronáutica Civil menjadikan bandara ini menjadi bandara "langit terbuka/open skies", yang berarti bahwa setiap maskapai di dunia dapat terbang menuju Barranquilla dalam setiap rute dan berbagai frekuansi. Hal ini dilakukan untuk secara luas meningkatkan pariwisata karena Barranquilla adalah titik akses menuju Karibia.