אייר אירופה (Air Europa) דוחה זו הפעם השנייה את חידוש הטיסות לישראל. בחודש דצמבר אתר IAS דיווח על דחיית חזרתה של החברה לישראל מה-9 בינואר ל-1 בפברואר 2024 וכעת ל-22 בפברואר.
בשלב הראשון תפעיל החברה שתי טיסות שבועיות, בימים שני וחמישי, בקו מדריד – נתב"ג – מדריד. בתחילת חודש מרץ תעבור ל-3 טיסות שבועיות בימים ראשון, שני וחמישי. באמצע חודש מרץ תעבור להפעיל 4 טיסות שבועיות, בימים ראשון, שני, רביעי וחמישי. מסוף חודש אפריל תפעיל אייר אירופה 5 טיסות שבועיות בימים ראשון, שני, שלישי, רביעי וחמישי. בחודשי הקיץ תחזור החברה לטיסה יומית.