A nova companhia aérea cipriota, Cyprus Airways, baseia-se na companhia aérea original com o mesmo nome, que entrou em falência em 2015. No entanto, em 2017, foi relançada com o nome oficial de "Charlie Airlines", mas externamente actua como Cyprus Airways. Até à data, a companhia voa com dois Airbus A319 a partir da sua base no aeroporto de Larnaca.

Os aviões são reconhecíveis à primeira vista pelo ramo de oliveira, o símbolo nacional de Chipre, no avião de cauda.