חברת התעופה הספרדית אייר אירופה תפעיל, החל ממרץ 2015, טיסות שבועיות בקו תעופה חדש תל אביב-מדריד.
אייר אירופה חברה בברית התעופה SkyTeam. החברה תפעיל בקו החדש שלוש טיסות בשבוע במטוס בואינג 737-800.
נכון לעכשיו מפעילה אייר אירופה טיסות צ'רטר מ/אל תל אביב לברצלונה ולפלמה דה מיורקה . החברה היא השלישית בגודלה בספרד לאחר איבריה ו-Vueling.