Авиационные власти России и Кипра договорились о назначении вторых перевозчиков на направлениях Москва—Ларнака, Москва—Пафос и Санкт-Петербург—Ларнака, Санкт-Петербург—Пафос.

Соответствующие документы опубликованы на сайте Федерального агентства воздушного транспорта (Росавиации). Также администрации двух государств полностью снимают требование о необходимости согласования чартерных полетов с регулярными перевозчиками на данных маршрутах.

Об интересе к регулярным направлениям на Кипр заявили представители "Трансаэро" и S7 Airlines. Сейчас рейсы из Москвы в Ларнаку выполняет только авиакомпания "Аэрофлот", которая эксплуатирует на этом маршруте самолет Ил-96. Из Москвы в Пафос на регулярной основе летает "Трансаэро". Представители второго перевозчика заявили, что они заинтересованы в получении  назначения на регулярные полеты из Моквы в Ларнаку, а также из Санкт-Петербурга в указанные пункты назначения на Кипре. По словам первого заместителя генерального директора "Трансаэро" Дмитрия Столярова, сейчас авиаперевозчик в летний период выполняет чартерные полеты в Ларнаку на самолетах Boeing 747, однако в зимнем расписании компания не может организовывать такие рейсы, поскольку их надо согласовывать с назначенной на маршруте авиакомпанией. 

В 2010 г. Росавиация отозвала у авиакомпании "Трансаэро" право на выполнение чартерных полетов из Москвы в Ларнаку, поскольку рейсы не были согласованы с назначенным авиаперевозчиком — "Аэрофлотом". В дальнейшем "Трансаэро" оспорила это решение в суде. После этого власти России и Кипра дважды вносили поправки в документы, регулирующие полеты между государствами. В 2012 г. было вынесено решение, что чартерные рейсы не надо согласовывать с назначенным перевозчиком, если они выполняются в период с 1 июня по 20 сентября, в 2013 г. временной отрезок был увеличен и действовал с 15 апреля по 31 октября.

Направление Москва—Ларнака, согласно изданию "Ежегодник АТО — 2013" входит в рейтинг 20 крупнейших международных маршрутов из России. По итогам 2012 г. российские авиакомпании перевезли на нем 341,98 тыс. чел. Однако по сравнению с итогами 2008 г. рейтинг маршрута упал на девять пунктов — пять лет назад он занимал 10-ю позицию с 284,42 пасс.

Основной авиаперевозчик Кипра — компания Cyprus Airways оказалась на грани банкротства после финансово-экономического кризиса в стране.