Helios Airways wurde 1999 als erste private Fluggesellschaft Zyperns gegründet. Nach dem Absturz einer ihrer Maschinen am 14. August 2005 bei Athen kam die Airline in negative Schlagzeilen und musste den Betrieb noch im selben Jahr einstellen. Ein Neubeginn als AJet Airways blieb erfolglos.