На протяжении 50 лет Olympic Air продолжала свое успешное существование, осуществляя международные и внутренние рейсы. В 2003 году, в связи с экономическим ростом, интеграцией и глобализацией было принято решение о переименовании компании в Olympic Airlines. По мнению руководства, новое название более соответствовало мировым стандартам.

В момент наступления мирового финансового кризиса, авиалинии начали резко ощущать чувствовать нехватку финансирования. В результате, после приватизации Olympic Airlines осенью 2009 года, руководство приняло решение вернуть компании прежнее имя. Olympic Air унаследовала значительную часть маршрутной сети, имущество и логотип Olympic Airlines.
В настоящее время перевозчик выполняет рейсы в Салоники, Афины, на Греческие острова и по материковой Греции, а также в Тирану, Вену, Софию, Брюссель, Рим, Лондон, Ларнаку, Милан, Бухарест, Амстердам, Стамбул, Белград и другие города Европы, Канады, Америки, Ближнего Востока и Северной Африки.

На борту самолетов пассажиров ждут кожаные кресла, кофе, чай, свежая выпечка, крепкие, бортовой журнал On Air, пресса, а участники программы Traveller могут воспользоваться преимуществами премиального начисления миль.
Помимо стандартных классов обслуживания в Olympic Air предусмотрен совершенно новый класс – Premium Economy. Данный тип обслуживания позволит пассажирам насладиться комфортом уже в аэропорту: доступ в комфортабельные VIP-залы ожидания, увеличенная норма ручной клади, отдельная стойка регистрации.