Cyprus Airways возобновила свою деятельность в 2016 году после получения прав на использование товарного знака Cyprus Airways. На логотипе авиакомпании изображена оливковая ветвь, главный символ Кипра. 4 марта 2017 года авиакомпания совершила испытательный полет из международного аэропорта Ларнаки в международный аэропорт Ираклиона на самолете Airbus A319-100 в рамках процедуры сертификации[3]. 14 марта 2017 года было объявлено, что авиакомпания получила сертификат эксплуатанта от Департамента гражданской авиации Кипра, что ознаменовало начало коммерческих операций[4].
С тех пор 900 000 пассажиров путешествовали на Кипр и обратно рейсами Cyprus Airways. Только в 2019 году авиакомпания Cyprus Airways перевезла 400 000 путешественников[5].