Air Europa Líneas Aéreas, SAU (Air Europa), Espanjan kolmanneksi suurin lentoyhtiö Iberian ja Vuelingin jälkeen, ilmoitti suunnitelmistaan aloittaa lennot Tel Avivin ja Malagan välillä 2. huhtikuuta 2020.
Lentoja liikennöidään kahdesti viikossa tiistaisin ja torstaisin. Boeing 737-800 -koneita käytetään Israelin ja Espanjan eteläisen rannikkokaupungin välisellä reitillä.
Air Europa aloitti liikenteen Israelista neljä vuotta sitten Tel Aviv – Madrid-lennoilla, ja siitä lähtien se on lisännyt viikoittaisten lentojen määrää yhdestä kolmeen. Air Europe tarjoaa myös laajan valikoiman lentoja Madridista ja Malagasta Latinalaisen Amerikan kohteisiin.