Durch die zypriotische Regierung wurde nach der Insolvenz der Cyprus Airways, im Jahr 2015, Cobalt Air als Nachfolger gründet. Mit sieben Maschinen (fünf Airbus A320 und zwei Airbus A319) startete im Juni 2016 der Flugbetrieb. Vom Flughafen Larnaka wurden zumeist europäische Ziele bedient. Die großen Langstreckenpläne mithilfe chinesischer Investoren wurden nicht realisiert. Aufgrund massiver finanzieller Probleme konnten Leasingraten für die Jets nicht mehr gezahlt werden; im Oktober 2018 wurde der Betrieb wieder eingestellt.