La nuova compagnia aerea cipriota, Cyprus Airways, si basa sull'omonima compagnia aerea originale, fallita nel 2015. Nel 2017, tuttavia, è stata rilanciata con il nome ufficiale di "Charlie Airlines", ma all'esterno opera come Cyprus Airways. Finora vola con due Airbus A319 dalla sua base all'aeroporto di Larnaca.

Gli aerei sono riconoscibili a colpo d'occhio per il ramo d'ulivo, simbolo nazionale di Cipro, sul piano di coda.