Eurocypria korvasi vuonna 2003 Airbusin laivaston neljällä uudella Boeing 737-800 -koneella. Cyprus Airways siirsi ja käytti kolmea entistä Airbus A320 -koneistaan. Kaksi saman tyyppistä ja kokoonpanossa olevaa lisäyksekettä lisättiin vuonna 2006.Cyprus Airways myi 28. kesäkuuta 2006 Eurocyprian osakekapitalin Kyproksen hallitukselle 13 425 000 CY£:n hinnalla. Lentoyhtiö myytiin lähinnä Kyproksen lentoyhtiön huonon taloudellisen tilanteen vuoksi ja siksi, että se oli yksi harvoista Cyprus Airways -konsernin yrityksistä, jotka pyrkivät tuottamaan voittoa.Lentoyhtiöllä on pitkä historia Egyptin lentoyhtiö AMC Airlines -yhtiön puolesta Egyptin ja Euroopan välillä. Kysymys: Mikä korvasi Eurocyprian Airbusin laivaston?
Boeing 737-800 -lentokoneet