I 1956 vurderte selskapet utvidelse og bestilte to Vickers Viscount 756 fly som fikk navnene «St Hilarion» og «Buffavento», men de ble solgt før de ble levert på grunn av den politiske situasjonen på Kypros. Det ble også besluttet å selge alle Douglas DC-3 og Auster fly i september 1957 og inngikk en fem-års avtale med BEA for å fly på vegne av Cyprus Airways.