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