Δρομολόγηση του ταχύπλοου ΑΙΟΛΟΣ ΚΕΝΤΕΡΗΣ στα Χανιά από 19 Ιουλίου 2013 έως και 1 Σεπτεμβρίου 2013 ζητάει με κατάθεση στο Συμβούλιο Ακτοπλοικών Συγκοινωνιών η Ναυτιλιακή Εταιρεία Λέσβου. Η εταιρεία είχε καταθέσει και παλαιότερα όμοιο αίτημα, κάτι το οποίο δεν έγινε πραγματικότητα. Ομοίως και στην σημερινή περίπτωση, φαίνεται πως η NEL LINES ψάχνει αφορμή για συζήτηση καθώς και η χρονική στιγμή που έγινε το αίτημα (τελευταία στιγμή και ένταξη στα εκτός ημερησίας διατάξεως θέματα) αλλά και η οικονομική συγκυρία, δεν επιτρέπει σε ταχύπλοο πλοίο την δρομολόγηση λόγω του υψηλού κόστους των καυσίμων.

Παρ’ όλα αυτά η NEL LINES είχε δρομολογήσει και παλαιότερα ταχύπλοό της προς το Ρέθυμνο το 2007 με την αποτυχία να συνοδεύει τον τερματισμό των τότε δρομολογίων του ΑΙΟΛΟΣ ΚΕΝΤΕΡΗΣ Ι.