Το Blue Star Naxos έχει προγραμματισμένο δρομολόγιο προς Πάρο, Νάξο, Δονούσα, Αιγιάλη και Αστυπάλαια ωστόσο υπήρξε μεγάλη καθυστέρηση.