Jabarkan 1990-an dari Cyprus Airways

Tahun 1991, maskapai ini sepenuhnya dimiliki pemerintah Siprus. Pada masa ini Cyprus Airways semakin berjaya, dengan perkenalan corak dan seragam baru, serta rute baru ke Helsinki dan Berlin. Maskapai ini juga memiliki perjanjian codesharing dengan KLM dan Saudi Arabian Airlines. Pada dekade ini juga, maskapai ini membentuk anak perusahaan bernama Eurocypria (bertugas melayani rute carter Eropa). Jumlah penumpang pada saat ini mencapai 1 juta penumpang dan labanya menjadi 13 juta Pound Siprus.