浦路斯航空在包机业务的基础上，也开通了定期航班。2003年上半年，公司对机队进行全面更新，用4架波音737-800W客机更换了原有的空中客车飞机。后来，又分别在2006年和2007年引进第5和第6架波音737-800W。欧洲塞浦路斯航空在成立时是塞浦路斯航空的全资子公司。但在2006年，塞浦路斯航空将欧洲塞浦路斯航空以1345万塞浦路斯镑的价格完全转让给塞浦路斯政府。
目的地.截至2009年8月17日，欧洲塞浦路斯航空的定期航班通达塞浦路斯、奥地利、德国、希腊、俄罗斯和英国等6