The airline operates often scheduled flight of Olympic Airlines. Sometimes they oprates charter flights under own flight numbers.

The airline was established as a sudsidary of Cyprus Airlines in 2002 and 51% were sold to Air Miles in July 2005.