ロンドン・ガトウィック空港
ヘリオス航空は1998年9月23日、キプロスの最初の独立系民間航空会社として創業された。2000年5月15日にイギリスのロンドン・ガトウィック空港にその最初のチャーター便を運航した。その後リースしたボーイング737を使用し、欧州各地にチャーター便を運航した。