Νέα σύνδεση από το Κρασνοντάρ προς την Ελλάδα εισήγαγε από τις 8 Ιουλίου του 2017 η ρωσική αεροπορική εταιρεία RusLine.

Το νέο δρομολόγιο Κρασνοντάρ- Θεσσαλονίκη εκτελείται με αεροσκάφος CRJ200.

Έως τις 5 Αυγουστου, η πτήση θα πραγματοποιείται κάθε δεύτερη εβδομάδα ενώ από τις 5 Αυγούστου κι έπειτα η συχνότητα θα αυξηθεί σε 1 φορά την εβδομάδα.