欧洲
塞浦路斯航空成立于1991年，是塞浦路斯首家包机航空公司。1992年，公司以两架全新的
空中客车A320客机开始运营。首航日期是1992年3月25日，从塞浦路斯拉纳卡飞往英国伯明翰。这一年，欧洲塞浦路斯航空开通了飞往6个国家、15个机场的航班，全年共执行675对往返班次，运送195650名乘客。次年，公司引进了第三架
空客A320。
2001年起，欧洲
塞浦路斯航空在包机业务的基础上，也开通了定期航班。2003年上半年，公司对机队进行全面更新，用4架波音737-800W客机更换了原有的空中客车飞机。后来，又分别在2006年和2007年引进第5和第6架波音737-800W。
欧洲塞浦路斯航空在成立时是塞浦路斯航空的全资子公司。但在2006年，塞浦路斯航空将欧洲塞浦路斯航空以1345万
塞浦路斯镑的价格完全转让给塞浦路斯政府。