Κάθε Τετάρτη στις 9.30 το βράδυ το Blue Star Myconos θα αναχωρεί από το λιμάνι της Καβάλας για τα νησιά του Βορείου Αιγαίου. Στην Μυτιλήνη το πλοίο θα θα προσεγγίζει στις 5.25 το πρωί της Πέμπτης. Επίσης κάθε Σάββατο στις 9.00 το βράδυ το Blue Star Myconos θα αναχωρεί από το λιμάνι της Θεσσαλονίκης για τα νησιά του Βορείου Αιγαίου. Η ώρα άφιξης του πλοίου στο λιμάνι της Μυτιλήνης είναι 6.55 το πρωί.