Linia Eurocypria Airlines powstała w 1991 roku jako przewoźnik czarterowy z bazą na Cyprze. Dziesięć lat później linia rozpoczęła rejsy rozkładowe. Flota przewoźnika składała się z samolotów Boeing 737-800 zabierających na pokład 189 pasażerów. Swoje loty przewoźnik oferował do 70 miast w 20 krajach. Eurocypria obsługiwała również loty czarterowe z i do Polski. Przewoźnik zakończył działalność w październiku 2010 roku
