Jabarkan 2000-an hingga sekarang dari Cyprus Airways

Tahun 2002, maskapai ini memperbarui corak (livery)nya dan membeli Airbus A319 sebagai bagian dari program pembaruan armada, Boeing 737 pun dibeli untuk anak perusahaan, Eurocypria. Tahun itu juga, pemerintah melepas sebagian sahamnya hingga tinggal 62 persen. Namun, pemerintah Siprus memutuskan membeli Eurocypria tahun 2009 lalu karena maskapai ini mulai menghadapi masalah keuangan.