Μετά την απόφαση για συνέχιση της ακτοπλοϊκής σύνδεσης μεταξύ Θεσσαλονίκης – Σποράδων στο προσκήνιο έρχεται και η σύνδεση της Θεσσαλονίκης με τις Κυκλάδες και την Κρήτη.
Εάν προχωρήσει η συγκεκριμένη υπόθεση, τότε θα υπάρχει δρομολόγιο που θα εκτελείται δύο φορές την εβδομάδα (Θεσσαλονίκη – Κυκλάδες – Κρήτη και πάλι πίσω).