החל מחודש אפריל 2013 תבצע חברת התעופה היוונית אייגיאן איירליינס, המבצעת טיסות סדירות בין יוון לישראל, טיסות ישירות מנתב"ג לשתי הערים סלוניקי שבצפון יוון, והרקליון, בירת האי כרתים.
מ-4 באפריל תטוס אייגיאן איירליינס פעמיים בשבוע, בימים ראשון וחמישי, בטיסה ישירה מת"א לסלוניקי. מחיר הטיסה יהיה החל מ-246 דולר, כולל מיסים והיטלים לטיסה הלוך ושוב במחלקת תיירים. סלוניקי היא העיר השנייה בגודלה ביוון, מרכז תיירות, מסחר, תעשיה, היסטוריה וארכיאולוגיה. בעיר התקיימה קהילה יהודית עתיקה במשך מאות שנים.
החל ב-18 באפריל תטוס אייגיאן איירליינס ארבע פעמים בשבוע, 2 טיסות בימי ראשון ו-2 טיסות בימי חמישי, מת"א להרקליון, בירת האי כרתים. מחיר הטיסה – החל מ-222 דולר לכרטיס הלוך ושוב במחלקת תיירים. הרקליון היא בירת כרתים, האי הגדול, שהוא אתר נופש, ובו שפע של מלונות מצוינים וחופי שמש מהמעולים בים התיכון.