EuroCypria Airlines wurde îm 12. Juni 1991 als Tochtergesellschaft der Cyprus Airways gegründet, Der Betrieb wurde am 25. März 1992 mit zwei Airbus A320 aufgenommen. 2003 wurde die Flotte komplett erneuert und auf Boeing 737-800 umgestellt. Im Herbst 2010 wird die EU-Kommission den Plan der zyprischen Regierung ablehnen, die defizitäre EuroCypria in Cyprus Airways zu integrieren, worauf EuroCypria stillgelegt und liquidiert wird.