Το νέο δρομολόγιο Μόσχα (Vnukovo) - Ηράκλειο εισάγει από την 1η Ιουνίου 2017 στο πρόγραμμα πτήσεων ο ρωσικός αερομεταφορέας UTair.
Οι πτήσεις θα εκτελούνται 2 φορές την εβδομάδα, κάθε Πέμπτη και Κυριακή, με αεροσκάφος Boeing 737-500, ως εξής:
(To ακόλουθο πρόγραμμα ισχύει για τον Ιούνιο του 2017)
UT797 VKO0945 – 1405HER 735 4
UT797 VKO0955 – 1415HER 735 7
UT798 HER1505 – 1910VKO 735 4
UT798 HER1510 – 1915VKO 735 7