Es werden häufig Linienflüge im Auftrag der Olympic Airlines durchgeführt. Gelegentkich finden Charterflüge unter eigener Flugnummer statt.

Die Airline wurde 2002 als Tochtergesellschaft der Cyprus Airlines gegründet und im Juli 2005 zu 51% an die Air Miles verkauft.