In 2003 het Eurocypria sy Airbus-vloot vervang met vier nuwe Boeing 737-800-vliegtuie. Drie van sy voormalige Airbus A320's is deur Cyprus Airways oorgedra en bedryf. Twee addisionele eenhede van dieselfde tipe en konfigurasie is in 2006 bygevoeg. Op 28 Junie 2006 het Cyprus Airways die aandelekapitaal van Eurocypria vir CY£13,425,000 aan die regering van Ciprus verkoop. Die huur-arm is meestal verkoop weens die swak finansiële situasie by Cyprus Airways en omdat dit een van die min ondernemings van die Cyprus Airways-groep was om wins te maak.Die lugredery het 'n lang geskiedenis van vlugte namens die Egiptiese vervoerder AMC Airlines tussen Egipte en Europa. Vraag: Wat het Eurocypria se Airbus-vloot vervang?
Boeing 737-800