Nová cyperská letecká spoločnosť Cyprus Airways vychádza z pôvodnej rovnomennej leteckej spoločnosti, ktorá skrachovala v roku 2015. V roku 2017 však bola obnovená pod oficiálnym názvom "Charlie Airlines", navonok však vystupujú ako Cyprus Airways. Zatiaľ lieta s dvoma lietadlami Airbus A319 zo svojej základne na letisku Larnaka.

Lietadlá sú na prvý pohľad rozpoznateľné podľa olivovej ratolesti, národného symbolu Cypru, na chvoste lietadla.