אולימפיק אייר החלה לפעול בספטמבר 2009 לאחר רכישת חברת התעופה הוותיקה אולימפיק איירליינס על ידי חברת ההשקעות "מארפין" מידי ממשלת יוון . חברת ההשקעות שמה לה למטרה למצב את אולימפיק אייר המחודשת כחברת תעופה מובילה וחדשנית.
צי המטוסים של חברת התעופה מורכב ממגוון מטוסים מסוג איירבוס ,A320 ,A319 Dash8-Q400. בכוונת בעלי חברת התעופה להשלים רכישת מטוסים חדשים נוספים בשווי 1.1$ מיליארד דולר.
רשת הטיסות של אולימפיק אייר נותנת מענה מלא לנוסעים לאיי יוון דרך אתונה, וליעדים בינלאומיים מרכזיים. טיסות הפנים כוללות יעדים מבוקשים כמו רודוס, כרתים ,מיקונוס, קורפו, קוס, סנטוריני ועוד. לאחרונה הודיעה אולימפיק אייר על השקת קו טיסה יומי בין סלוניקי לכרתים ולרודוס.
אולימפיק אייר מפעילה בממוצע 170 טיסות ביום ל-40 יעדים (8 בינלאומיים ו-32 לאיי יוון).
באמצעות טל תעופה מתכוונת אולימפיק אייר להשתלב בביקוש הרב לאיי יוון הזוכים לעדנה מחודשת בקרב הנוסע הישראלי ובמקביל לקדם את יעדיה הבינלאומיים של חברת התעופה היוונית.