In this framework, the fleet of the airline was reduced by one aircraft at the end of 2004; at the time of the implementation of the restructuring plan Cyprus Airways operated 10 aircraft (2 A319, 6 A320-200 and 2 A330-200) and wet-leased out a further A320-200 to Eurocypria, this wet lease arrangement was brought to an end at the end of the 2006 summer season.
In diesem Rahmen wurde die Flotte der Fluggesellschaft Ende 2004 um ein Flugzeug verringert; zum Zeitpunkt der Durchführung des Umstrukturierungsplans hatte Cyprus Airways 10 Flugzeuge in Betrieb (2 A319, 6 A320-200 und 2 A330-200) und ein weiteres Flugzeug (A320-200) mit Besatzung an Eurocypria vermietet (Wet Lease).