På grunn av den dårlige økonomiske situasjon kunngjorde regjeringen i februar 2012 at den ville øke selskapets kapital og autorisere forhandlinger om salg av en uspesifisert andel av selskapet. eide staten 93.67% av flyselskapet. hevet aksjekapitalen i selskapet og solgte statens eierandel. Forhandlinger pågikk med Aeroflot, som var forventet å kjøpe selskapet, dersom avtalen ble inngått med den kypriotiske regjeringen. I mai 2012 kunngjorde Cyprus Airways at interessen ble uttrykt av Triple Fem Gruppe, den første offisielle kunngjøringen om salg av selskapet. Den 23. juli 2012, suspenderte Kypros-Børsen Cyprus Airways' aksjer på grunn av at Cyprus Airways var forsinket i å publisere sitt årsregnskap for året som endte 31. desember 2011. En uttalelse til Kypros-børsen 4. mars 2013 ga resultater for Cyprus Airways Gruppe for året som endte 31. desember 2012, et resultat etter skatt på 55,8 millioner pund i forhold til et tap på k23,9 millioner pund i 2011. EU-kommisjonen kunngjorde 6. mars 2013 at det hadde åpnet en etterforskning om den kypriotiske regjeringen 73 millioner euro lån i desember 2012 og 31,3 millioner bidrag til en kapitalutvidelse i januar 2013 var i strid med EUS regler om statsstøtte.