Az Eurocypria 2003-ban négy új Boeing 737-800-as repülőgéppel váltotta fel az Airbus flottáját. A korábbi Airbus A320-as repülőgépek közül hármat a Cyprus Airways átruházott és üzemeltette. 2006-ban két további, ugyanolyan típusú és konfigurációjú egységet adtak hozzá. 2006. június 28-án a Cyprus Airways 13.425.000 CY £-ért eladta az Eurocypria részvénytőkéjét a ciprusi kormánynak. A charter ága elsősorban a Cyprus Airways rossz pénzügyi helyzete miatt került eladásra, és mivel a Cyprus Airways Group néhány nyereséges vállalkozásának egyike volt. A légitársaság hosszú ideje üzemelteti az egyiptomi fuvarozó, az AMC Airlines nevében Egyiptom és Európa közötti járatokat. Kérdés: Mi váltotta fel az Eurocypria Airbus flottáját?
Boeing 737-800