Die Fluggesellschaft Olympic Air hat ihren Sitz in Attica, das östlich von Athen liegt. Bevor die Airline ihren aktuellen Namen erhielt, hieß sie Olympic Airlines. Erst nach der Privatisierung 2009 wurde sie in Olympic Air umbenannt und auf einzelnen internationalen Strecken wurde der Flugverkehr eingestellt. Übrig blieben jedoch weiterhin über 40 Ziele in Asien, Afrika und Europa. Darunter sind London, Wien und Sofia, jedoch keine Destination in Deutschland, was durch den Verlust der Flugrechte zu erklären ist. Deswegen fokussiert sich der Flugbetrieb vor allem auf nationale griechische Flüge, wodurch Olympic Air zu den größten Fluggesellschaften des Landes gehört. Der Heimatflughafen der Fluglinie ist der Internationale Flughafen Athen, daneben werden außerdem Thessaloniki und Rhodos als Drehkreuze genutzt. Die Rechte an der Airline besitzt aktuell die Marfin Investment Group.

Auch wenn die Airline in keiner Allianz organisiert ist, so bestehen doch Codeshare Agreements mit einigen anderen Gesellschaften wie Flybaboo, der Delta Airlines und der Meridiana Fly aus Italien. Neben den externen Neuorganisationen durch die Privatisierung wurde vor allem auch die Flotte der Airline modernisiert mit dem Ergebnis, dass diese momentan aus Maschinen der Typen Airbus 319-100, Airbus 320-200 und Bombardier-Dash-Modellen besteht. Das Vielfliegerprogramm der Fluglinie bietet drei Klassen und damit verschiedene Möglichkeiten. Die Abstufungen lauten Blue, Silver und Gold und sind nach Vorteilen aufsteigend geordnet. Bei einer Online-Abstimmung kurz nach der Privatisierung konnten die Kunden über die Personaluniformen und das neue Logo von Olympic Air abstimmen, welches nun aus sechs Ringen, in Anlehnung an die Kontinente und gesondert Griechenland, besteht.