欧洲塞浦路斯航空在成立时是塞浦路斯航空的全资子公司。但在2006年，塞浦路斯航空将欧洲塞浦路斯航空以1345万塞浦路斯镑的价格完全转让给塞浦路斯政府。
目的地.截至2009年8月17日，欧洲塞浦路斯航空的定期航班通达塞浦路斯、奥地利、德国、希腊、俄罗斯和英国等6个国家的17个目的地（见下表），而其包机航班则覆盖更多欧洲国家以及部分中东国家。
机队.欧洲塞浦路斯航空的机队现有以下飞机：