I juli 2016 kunngjorde den kypriotiske regjeringen at det nye kypriotiske Selskap Charlie Airlines hadde vunnet en anbudskonkurranse om bruken av Cyprus Airways merkenavn for en periode på ti år. Charlie Airlines var blitt bygd av et konsortium av kypriotiske investorer som eide 60% i flyselskapet og Russlands S7 Airlines, 40% i et joint-venture. S7 er i dag Russlands største transportør innenlands og transporterte 10,6 millioner passasjerer i 2015. S7 's administrerende direktør, Vladislav Filev sa at (Charlie) navnet var inspirert av kallenavnet til kypriot som hadde forlatt øya. S7 vil benytte Airbus A319-100 fly for å starte drift til destinasjoner i Storbritannia, Hellas og Russland. Charlie hadde allerede innlevert en søknad om Driftstillatelse og tilegne seg retten til å bruke varemerker for ti år for summen av 2,04 millioner euro.