Nέες συνδέσεις με το Ηράκλειο περιλαμβάνει το θερινό πρόγραμμα πτήσεων του ρωσικού τσάρτερ αερομεταφορέα Azur Air από τη ρωσική πόλη Rostov-on-Don, σύμφωνα με το τμήμα στρατηγικής επικοινωνίας του ρωσικού αεροδρομίου.
Ήδη, από την 1η Μαϊου, η εταιρία έχει ξεκινήσει εβδομαδιαίες συνδέσεις με το Ηράκλειο.
Το 2015, στο δρομολόγιο Rostov - Ηράκλειο, διακινήθηκαν 7.586 τουρίστες.
Μέχρι τα τέλη του 2014, η αεροπορική εταιρία ονομαζόταν Katekavia και ήταν θυγατρική της UTair, ειδικευόμενη στις μεταφορές στη Σιβηρία και τις περιοχές του Βόλγα.
Μόλις απέκτησε το νέο brand, άρχισε να εκτελεί διεθνή δρομολόγια, σε συνεργασία με ρώσους τουρ οπερέιτορ. Ο στόλος της αποτελείται από 14 αεροσκάφη.
Μέχρι σήμερα, συχνές και πτήσεις τσάρτερ εκτελούνται από το αεροδρόμιο Rostov σε δημοφιλείς προορισμούς, συμπεριλαμβανομένων της Θεσσαλονίκης και του Ηρακλείου.