Cyprus Airways heeft de eerste van twee Airbus A330-200's in ontvangst genomen. Het tweede toestel wordt in de lente van 2003 aan de Cyprioten geleverd. Beide toestellen worden geleasd van International Lease Finance Corporation (ILFC). De A330 worden gebruikt op populaire, huidige bestemmingen van Cyprus Airways, zoals Londen. Met de A330 bestaat daarnaast de mogelijkheid om naar verre bestemmingen te vliegen die met de huidige vloot niet mogelijk zijn. Bovendien biedt de grote laadruimte perspectief voor de vrachtmarkt. De A330's van Cyprus Airways hebben een capaciteit van 30 business class- en 265 economy class-passagiers. In beide klassen is elke stoel uitgerust met een persoonlijk entertainmentsysteem. De A330's zijn een aanvulling op de huidige Cyprus Airways-vloot van acht A320's en twee A319's. Daarnaast ontvangt dochtermaatschappij Eurocypria in 2003 vier Boeing 737-800's.