Olympic Air wurde 2009 gegründet und hat ihren Sitz in Athen. Sie ist die Tochterfluggesellschaft von Aegean Airlines und die Nachfolgeairline von Olympic Airlines. Neben dem Heimatflughafen in Athen operiert die Airline über ein Drehkreuz auf der Insel Rhodos und bedient aktuell mit 60 tätglichen Abflügen 18 Ziele innerhalb Griechenlands, darunter (ab Athen) Zakynthos, Milos, Naxos, Paros, Syros, Skiathos, und Karpathos sowie (ab Rhodos) Kos, Karpathos, Leros, Kasos und Astypalea. Mittels Codeshare-Abkommen mit der Muttergesellschaft Aegean Airlines sind Flüge der Olympic Air auch zu internationalen Zielen wie Paris, London, Madrid oder Rom verfügbar. Ein weiteres Codeshare-Abkommen besteht mit Bulgaria Air.
Die Flotte von Olympic Air besteht aktuell aus 14 Maschinen mit einem Durchschnittsalter von 10,3 Jahren. Mit dem Vielfliegerprogramm Miles+Bonus haben Passagiere die Gelegenheit, mit jedem Flug mit Olympic Air wertvolle Meilen zu sammeln und diese gegen attraktive Angebote einzulösen.