The airline was established as Helios Airways on 23 September 1998 and was the first independent privately owned airline in Cyprus.
Flygbolaget etablerade sig som "Helios Airways" den 23 september 1998 och var det första självständiga privata flygbolaget någonsin på Cypern.