Παράλληλα, προτείνεται η επέκταση της σύνδεσης και προς τον λιμένα της Μυτιλήνης (Θεσσαλονίκη – Λήμνος – Μυτιλήνη και επιστροφή), πυκνώνοντας τον αριθμό των δρομολογίων που συνδέουν τη Λήμνο με τη Λέσβο.
Το αίτημα έρχεται σε συνέχεια αντίστοιχης ενέργειας εκ μέρους του Δημάρχου προς το Υπουργείο τον περασμένο Απρίλιο, πριν την έναρξη της θερινής τουριστικής σεζόν, με στόχο να εξυπηρετηθούν οι μετακινούμενοι από και προς τη συμπρωτεύουσα, αλλά και την ευρύτερη περιοχή της Βόρειας Ελλάδας και να καλυφθούν οι αυξημένες ανάγκες, δεδομένης της υψηλής επιβατικής κίνησης κατά τους θερινούς μήνες.