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.
Dans ce cadre, un avion a été retiré de la flotte de la compagnie aérienne fin 2004; au moment de la mise en œuvre du plan de restructuration, Cyprus Airways gérait 10 appareils (2 A319, 6 A320-200 et 2 A330-200) et affrétait un autre A320-200 avec équipage à Eurocypria.