Heraklion airlines Russia’s S7 Airlines Creates Moscow to Heraklion Service for 2020 6 years ago S7 Airlines will begin flights from Moscow's Domodedovo Airport to Heraklion, Crete beginning in the Summer of 2020.