Kypros fikk mange nye samarbeidsavtaler med andre flyselskaper etter hvert som det utviklet seg internasjonalt ved å knytte Europa til Midtøsten. Partnerne omfattet KLM og Saudia. På midten av 1990-tallet, fløy mer enn én million passasjerer med Cyprus Airways hvert år, i tillegg til 4 000 som valgte charter med Eurocypria. Flyselskapets markedsandel nærmet seg 40 prosent. Etter de dårlige årene tjente selskapet 13 millioner kypriotiske pund i 1994 takket være kostnadskutt -og markedsføringstiltak.