Vanaf Madrid vertrekt elke zaterdag, dinsdag en donderdag om 15.05 uur een vlucht naar Medellin, waar het toestel op dezelfde dag om 18.15 uur lokale tijd arriveert. De terugvlucht vertrekt om 20.15 uur vanaf José María Córdova International Airport en landt de volgende dag om 12.55 uur in Spanje.

De vluchten van en naar Medellin sluiten aan op de vluchten van Air Europa uit Amsterdam, Brussel en Düsseldorf. Voor passagiers vertrekkend vanaf Schiphol is de overstaptijd op de heenreis anderhalf uur en op de terugreis twee uur.

Voor SkyTeam-lid Air Europa is Medellin na Bogota de tweede bestemming in Colombia. Concurrent Iberia onderhoudt al een lijndienst van Madrid naar de Colombiaanse stad.