אייר אירופה לינאס ארס, SAU (אייר אירופה), חברת התעופה השלישית בגודלה בספרד אחרי איבריה ווילינג, הודיעה על כוונתה לצאת לטיסות בין תל אביב ומלאגה, החל מה -2 באפריל 2020
הטיסות יפעלו פעמיים בשבוע בימי שלישי וחמישי. מטוסי הבואינג 737-800 ישמשו בקו שבין ישראל לעיר החוף הדרומית בספרד.
אייר אירופה החלה לפעול מישראל לפני ארבע שנים עם טיסות תל אביב – מדריד, ומאז היא הגדילה את מספר הטיסות השבועיות מאחת לשלוש. אייר אירופה מציעה גם מגוון רחב של טיסות קישור ממדריד ומלאגה ליעדים באמריקה הלטינית.