En 2003 Eurocypria substituiu a súa frota de Airbus con catro novos avións Boeing 737-800. Tres dos seus antigos Airbus A320 foron transferidos e operados por Cyprus Airways. Dúas unidades adicionais do mesmo tipo e configuración foron engadidas en 2006.O 28 de xuño de 2006, Cyprus Airways vendeu o capital social de Eurocypria ao Goberno de Chipre por CY£13,425,000. O brazo de fletamento foi vendido principalmente debido á mala situación financeira de Cyprus Airways e porque era un dos poucos emprendementos de Cyprus Airways Group para obter beneficios. A aeroliña ten unha longa historia de voos operativos en nome da compañía aérea exipcia AMC Airlines entre Exipto e Europa. Pregunta: Que substituíu a frota de Eurocypria con Airbus?
Boeing 737-800