La nueva aerolínea chipriota Cyprus Airways se basa en la aerolínea original del mismo nombre, que quebró en 2015. En 2017, sin embargo, se relanzó con el nombre oficial de "Charlie Airlines", pero de cara al exterior actúan como Cyprus Airways. Hasta ahora vuela con dos Airbus A319 desde su base en el aeropuerto de Larnaca.

Los aviones se reconocen a simple vista por la rama de olivo, símbolo nacional de Chipre, en el plano de cola.