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