Στις 15 Ιουλίου 2018 ξεκίνησε η νέα εποχή των Μινωικών Γραμμών, ανοίγοντας τα επιχειρησιακά σχέδια τους σε έναν ακόμη προορισμό, τα Χανιά.

Στα δύο αυτά έτη, οι Μινωικές Γραμμές εκτέλεσαν τόσο απευθείας δρομολόγια όσο και για πρώτη φορά εισήγαγαν συνδυασμένα δρομολόγια Χανιά-Ηράκλειο-Πειραιάς με αφορμή την εγκατάσταση scrubber στα πλοία τους.

Μετά την πρώτη άφιξη το 2018 στα Χανιά του ΜΥΚΟΝΟΣ ΠΑΛΑΣ, η εταιρεία δρομολόγησε κατά περιόδους όλα τα πλοία της προς τα Χανιά. Την άνοιξη του 2020, το ΦΑΙΣΤΟΣ ΠΑΛΑΣ αλλάζει όνομα, γίνεται ΚΥΔΩΝ ΠΑΛΑΣ και αποκτά τον βασικό ρόλο της εξυπηρέτησης των Χανίων.