Am 24. September 1947 gründete die Regierung Zyperns zusammen den Britisch
European Airways (einem Vorläufer der Britisch Airways)
und weiteren privaten Aktionären die Cyprus Airways. Vom damaligen
Heimatflughafen Nikosia nahm man zunächst mit drei Douglas DC-3 den Flugbetrieb
in die nahe gelegenen Mittelmeerstaaten, aber auch nach London auf. Mit der
Unabhängigkeit Zyperns übernahm der Staat mit 53,2% die Aktienmehrheit.
Später wurden auch Ziele wie Brüssel, Frankfurt oder Paris angeflogen. Bei
der türkischen Invasion Zyperns im Sommer 2004 wurden jedoch mehrere Flugzeuge
beschädigt oder zerstört und auch der Heimatflughafen war nicht mehr nutzbar.
Neue Basis wurde deshalb ab Februar 1975 der Flughafen Larnaka, der Firmensitz
blieb jedoch in Nikosia. Heute betriebt die Cyprus eine reine Airbus-Flotte,
darunter auch zwei Airbus A330.
Als zweites Standbein wurde in 1992 die reine Charterfluggesellschaft
Eurocypria gegründet. Im Sommer 2006 wurde sie
jedoch vollständig an die Regierung verkauft. Mit der Hellas Jet
versuchte man sich zwischen 2003 und 2005 auch im Billig-Fluggeschäft ab Athen,
erzielte dabei jedoch keine ausreichenden Erfolge.