Two weeks ago we wrote about the new routes reshaping how travelers reach Colombia, and the theme was that secondary cities are turning into international gateways. Another route has landed since, and it is the clearest example yet: Barranquilla is getting a nonstop to Europe for the first time.
The Route
Air Europa will fly Madrid to Barranquilla three times a week from December 18, 2026, on Mondays, Fridays, and Sundays, using Boeing 787 Dreamliners. Outbound flights leave Madrid at 15:25 and reach Barranquilla at 19:35. The return departs Barranquilla at 21:35 and lands in Madrid at 12:40 the following day.
The airline filed to add the Madrid to Barranquilla routing to its operating permit with Colombia’s Aeronáutica Civil on June 22, 2026, under the third and fourth freedoms of the air, which cover carrying passengers and cargo between an airline’s home country and another state in both directions. Barranquilla becomes Air Europa’s third Colombian destination after Bogotá and Medellín.
The airline projects more than 300 flights a year on the route, offering upwards of 92,000 seats annually, and expects to carry around 75,000 passengers in the first twelve months.
Why It Matters More Than the Numbers
Barranquilla has never had a direct link to Europe. Until now, reaching it from Madrid meant connecting through Bogotá, which for a Caribbean-coast trip means flying inland over the Andes and doubling back to the coast you were aiming for.
The city sits between Cartagena and Santa Marta, which makes it a practical entry point for the whole Caribbean coast rather than only for itself. Combined with Avianca’s Fort Lauderdale services that began in July, Barranquilla now has both a North American and a European nonstop, which is a different proposition from the connecting-only airport it was a year ago.
It is also worth being clear about what this is not. A December launch does nothing for a trip taken this year, and three weekly frequencies is a modest operation, not a hub. The useful read is directional: the route map into Colombia is thickening at the edges rather than only in Bogotá.
The Building Work Behind It
New routes need somewhere to put the passengers, and two of Colombia’s main airports are in the middle of expansions.
Cartagena’s Rafael Núñez airport has construction running across five fronts, covering a new fuel supply system, a new international terminal, and a new facade and parking structure. The terminal grows from 25,154 square meters to 44,748, which is designed to lift capacity from 7.8 million passengers a year to 11 million.
At Bogotá’s El Dorado, the immigration hall has been rebuilt to handle the growth in international traffic. The scale of that growth explains the work: the airport handled about 4.5 million international travelers in 2022 and more than 6.2 million in 2025, a rise of roughly 38 percent. Anyone who has queued at El Dorado’s passport control on a bad morning will understand why this was the piece they chose to fix.
What This Changes About Planning
If you are booking Colombia for 2027 from Europe, Barranquilla is now worth pricing alongside Bogotá and Medellín, particularly for a coast-first trip. Flying into Barranquilla and out of Bogotá, or the reverse, avoids the backtrack that has shaped Colombian itineraries for years, and our getting around Colombia post covers how the domestic legs work if you want to combine the coast with the interior.
For trips before December, nothing changes. The existing routing through Bogotá or Medellín is still the way in, and our post on Colombia’s record tourism year covers what the wider growth in arrivals means for booking ahead at the busy places.
Sources checked August 9, 2026. Airline schedules change, and a route announced four months out is not a route flown. Confirm frequencies and timings with the airline before booking around them.
Sources
- El Tiempo: Air Europa’s direct Barranquilla to Madrid route, start date and frequencies
- El Economista: Air Europa opens the first direct Madrid to Barranquilla route in December
- La República: Air Europa’s authorization request for the Barranquilla to Madrid route
- El Universal: the Cartagena airport expansion advancing on five work fronts
- Portafolio: El Dorado expansion and the airport’s growth in international traffic
