In het kader van dit actieplan werd de vloot van de onderneming eind 2004 met één toestel verminderd; in de periode waarin het herstructureringsplan ten uitvoer werd gelegd exploiteerde Cyprus Airways tien toestellen (twee A319, zes A320-200 en twee A330-200) en verhuurde zij één A320-200-toestel aan Eurocypria; deze „wet-lease”-overeenkomst werd aan het einde van het zomerseizoen 2006 beëindigd.
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.
