25 марта 2010 г., Aviation Explorer – Московский аэропорт Домодедово объявляет о своем новом партнере - кипрской авиакомпании Eurocypria Airlines, которая начала выполнение полетов из Москвы в Пафос (Кипр) 22 марта 2010 года. AEX.ru

Рейсы авиакомпании выполняются два раза в неделю на лайнерах Boeing 737-800.

Eurocypria Airlines была основана в 1992 году как дочернее подразделение авиакомпании Cyprus Airways. C 2001 года авиакомпания выполняет регулярные и чартерные пассажирские перевозки по всему Кипру и за его пределы. Eurocypria Airlines стала первой кипрской авиакомпанией, выполняющей рейсы в Домодедово.