Die Flotte der Cyprus Airways besteht im Sommer 2023 aus drei Airbus A320, wovon jeweils einer für Air Baltic eingesetzt wird. Die beiden älteren Airbus A319 aus Beständen der russischen S7 Airlines wurden 2021 und 2022 retourniert und mittlerweile abgebrochen. Die Anteile der Mitgründerin S7 Airlines wurden im Juni 2021 durch eine SJC Group mit Sitz in Malta übernommen. In den kommenden Jahren soll die Flotte mit zehn Airbus A220-300 modernisiert und ausgebaut werden.