Air Europa Líneas Aéreas, SAU (Air Europa), Iberia ja Vuelingu järel Hispaania suuruselt kolmas lennufirma, teatas plaanist käivitada lennud Tel Avivi ja Malaga vahel alates 2. aprillist 2020.
Lennud toimuvad kaks korda nädalas teisipäeviti ja neljapäeviti. Lennukit Boeing 737-800 kasutatakse Iisraeli ja Hispaania lõunaranniku vahelise marsruudi vahel.
Air Europa alustas Iisraelist lendu neli aastat tagasi Tel Avivi – Madridi lendudega ning on sellest ajast alates suurendanud iganädalaste lendude arvu ühelt kolmele. Samuti pakub Air Europe laia valikut ühenduslende Madridist ja Malagast Ladina-Ameerika sihtkohtadesse.