Los vuelos, que se efectúan en un avión B767 de Avianca, saldrán desde Madrid con dirección Cali los miércoles y sábados de cada semana, mientras que realizarán la ruta contraria desde la ciudad colombiana al aeropuerto de Barajas los martes y los viernes.

Desde el acuerdo alcanzado entre ambas compañías aéreas en septiembre de 2004, Iberia ha incorporado a sus rutas habituales los destinos a las ciudades colombianas de Armenia, Barranquilla, Bucaramanga, Cali, Cartagena de Indias, Medellín y Pereira.