Um der starken Nachfrage im Urlauberverkehr von und nach Zypern gerecht zu werden, gründete Cyprus Airways im März 1992 ihre Tochtergesellschaft Eurocypria.
Kurz darauf mietete man zwei Airbus A-320 mit denen man den Flugbetrieb am 25. März von Lanarca nach Birmingham, Düsseldorf und Manchester eröffnete.
Die Airbus A-320 Flotte wuchs bis 2001 auf fünf Maschinen an mit denen man die großen europäischen Metropolen mit Zypern verband.
Ab 2003 fing man jedoch an den Flugzeugpark auf Boeing B-737-800 umzustellen, welche alle eine unterschiedliche Farbgebung erhielten.
Im Juni 2006 verkaufte Cyprus Airways ihre Tochtergesellschaft an die zypriotische Regierung, wodurch die beiden Fluggesellschaften plötzlich Konkurrenten wurden.
Auf die Dauer sollte sich dieser Zustand als Nachteil erweisen, so dass sich die Regierung entschloss Eurocypria zum November 2010 aufzulösen.