V sobotu 8. júna 2019 sa uskutočnilo slávnostné privítanie prvého letu spoločnosti Cyprus Airways, ktoré bude spájať 2x týždenne hlavné mestá Slovenska a Cypru. Spojenie, ktoré je prevádzkované ako pravidelná linka, bude obe metropoly spájať až do 24. septembra.
Samotná značka Cyprus Airways je pritom pozostatkom bývalých cyperských aerolínii, ktoré v roku 2015 museli pre pretrvávajúce finančné problémy ukončiť prevádzku. Značku Cyprus Airways v roku 2016 prevzala spoločnosť Charlie Airlines, za ktorou sú ruský investori stojaci za spoločnosťou S7 Airlines. Od júna 2017 tak cestujúci môžu opäť lietať pod značkou Cyprus Airways do 15 destinácii, pričom hneď dve z nich sú na Slovensku (Bratislava a Košice). Flotila dopravcu 2 roky po jeho prvom komerčnom lete pozostáva z dvoch Airbusov 319 ktoré poskytli S7 Airlines a na doplnenie kapacít si dopravca prenajal aj jeden Boeing 737-800 od Blue Air z Rumunska.
