Τη Δευτέρα 20 Ιουνίου 2016 ξεκίνησε το επιβατηγό – οχηματαγωγό «Βιτσέντζος Κορνάρος» της ΛΑΝΕ τα δρομολόγια, με τα οποία θα συνδέει την Καλαμάτα με την Κρήτη και συγκεκριμένα με την Κίσσαμο Χανίων μέσω Κυθήρων.
Το «Βιτσέντζος Κορνάρος», κατά τη θερινή περίοδο, θα αναχωρεί από την Καλαμάτα κάθε Κυριακή στις 00.30 και θα φθάνει στην Κίσσαμο στις 9.50. Από Κίσσαμο θα αναχωρεί στις 14.00 του Σαββάτου και θα φθάνει στην Καλαμάτα στις 23.40.
Οι τιμές παραμένουν ίδιες με πέρσι. Συγκεκριμένα, για Κρήτη τα εισιτήρια ξεκινούν από 26 ευρώ το άτομο και 69 ευρώ το Ι.Χ. αυτοκίνητο, ενώ για τα Κύθηρα από τα 17 ευρώ το άτομο.
Ο Δήμος Καλαμάτας τόνισε την επιδίωξη να μπει και δεύτερο δρομολόγιο κάθε εβδομάδα.