Charlie Airlines opereaza sub numele fostei companii Cyprus Airways, dupa ce a castigat drepturile unei marci de a folosi numele timp de un deceniu incepand cu iulie 2016. Logo-ul companiei aeriene incorporeaza o ramura de masline, principalul simbol al Ciprului.
Cyprus Airways opereaza zboruri din/catre 19 aeroporturi din 11 tari: Cipru, Grecia, Italia, Franta, Spania, Liban, Belgia, Emiratele Arabe Unite, Cehia, Israel si alte destinatii.