27 апреля 2008 греческая авиакомпания Hellas Jet начинает выполнять регулярных рейсы из Москвы в Ираклион и Салоники. Hellas Jet будет выполнять свои рейсы из аэропорта Шереметьево (Терминал С). Выполнение рейсов из Москвы входит в программу расширения маршрутной сети регулярных рейсов авиакомпании. Полеты будут выполняться на современных самолетах MD-83 и A320, от 2 до 7 раз в неделю в зависимости от сезона.