Авиакомпания Cyprus Airlines (Fly KHY) базируется в аэропорту Эрджан, в 20 километрах от Никосии. Название Cyprus Airlines используется исключительно для рекламы. Официальное зарегистрированное наименование – Fly KHY, летать авиакомпания будет по разрешениям турецкого авиаперевозчика Freebird Airlines.
16 апреля состоялся первый рейс из аэропорта Стамбула в аэропорт Эрджан, с 23 мая намечается запустить чартеры между Эрджаном (Северный Кипр) и Эрбилем (Ирак), Тегераном (Иран), Приштиной (Косово, Сербия), Амманом (Иордания) и Баку (Азербайджан).
Эрхан Арыклы сообщил, что Северный Кипр планирует увеличить число перелетов с острова, в частности, уже есть предварительная договоренность с двумя авиакомпаниями о начале рейсов из Эрджана через Анталью в Россию. По заявлению одного из партнеров-учредителей Совета директоров Fly Cyprus Airlines (Fly KHYР) Рауфа Денкташа, компания создана, чтобы привлечь в страну больше туристов.
На первом этапе национальный перевозчик предлагает два ежедневных рейса в Стамбул и обратно, а также один рейс в Анкару и Измир. На следующем этапе планируются чартерные рейсы в зарубежные страны. В первый год работы авиакампания намеревается увеличить пассажиропоток до 275 000 человек.
Предыдущий национальный перевозчик Северного Кипра Cyprus Turkish Airlines (Kıbrıs Türk Hava Yolları Ltd. Şti. (KTHY)) был закрыт в 2010 году после решения о банкротстве из-за долга в размере 140 миллионов долларов.
Национальный перевозчик Республики Кипр (Южный Кипр), летавший под брендом Cyprus Airways, был учреждён колониальным правительством Кипра, British European Airways и частными инвесторами в сентябре 1947 года. Свою деятельность государственная авиакомпания греков-киприотов прекратила в январе 2015 года из-за финансовых проблем в период экономического кризиса.
Следующая кипрская авиакомпания Cobalt Air была создана после банкротства Cyprus Airways в январе 2015 года. Низкотарифный авиаперевозчик открыл регулярные рейсы в июле 2016 года. В октябре 2017 года начались полёты из Пафоса в Москву, в марте 2018 из Ларнаки в Шереметьево. В октябре 2018 года Кипрская авиакомпания Cobalt Air прекратила все рейсы на Москву. По информации Cyprus Mail, решение прекратить финансирование авиакомпании было принято китайскими инвесторами после того, как стало понятно, что вложенные 100 млн. евро не принесли ожидаемые результаты.