Charlie Airlines opera bajo el nombre de la antigua quiebra Cyprus Airways después de ganar los derechos de marca para usar el nombre durante una década desde julio de 2016. El logotipo de la aerolínea incorpora una rama de olivo, el símbolo principal de Chipre.
Cyprus Airways está operando vuelos desde/hacia 19 aeropuertos en 11 países: Chipre, Grecia, Suiza, Italia, Líbano, Egipto, Emiratos Árabes Unidos, Francia, República Checa, Israel y otros destinos.