Προσωρινή λύση δόθηκε για την κάλυψη των αναγκών ακτοπλοϊκών συνδέσεων της Λήμνου και του Αη Στράτη με τα λιμάνια της Μυτιλήνης, της Καβάλας και της Θεσσαλονίκης. H Sea Jet έχει σταματήσει να εξυπηρετεί την γραμμή Λαύριο – Αη Στράτης – Λήμνος – Καβάλα και είναι άγνωστο αν θα λάβει μέρος στον νέο διαγωνισμό που προκηρύχθηκε από το υπουργείο Ναυτιλίας και έχει καταληκτική ημερομηνία κατάθεσης δηλώσεων ενδιαφέροντος μέχρι τις 2 Ιανουαρίου.
Το Blue Star Myconos θα αναχωρεί από Λήμνο για Καβάλα κάθε Τετάρτη στις 3.15 το απόγευμα και το Νήσος Σάμος θα αναχωρεί από Λήμνο για Καβάλα κάθε Σάββατο στις 5.10 το απόγευμα. Επίσης το Blue Star Myconos καλύπτει την σύνδεση του νησιού με την Θεσσαλονίκη κάθε Σάββατο με ώρα αναχώρηση στης 2.05 μετά το μεσημέρι.
Οι αναχωρήσεις από Λήμνο για Μυτιλήνη θα πραγματοποιούνται κάθε Πέμπτη στις 1.05 τα ξημερώματα και κάθε Κυριακή στις 5.00 το πρωί με το πλοίο Blue Star Myconos. Επίσης κάθε Κυριακή στις 10.25 το πρωί θα αναχωρεί το Νήσος Σάμος από Λήμνο για Μυτιλήνη.
Το Blue Star Myconos θα προσεγγίζει δύο φορές την εβδομάδα τον Αι Στράτη. Το πλοίο θα αναχωρεί από τον Αη Στράτη για Λήμνο κάθε Τετάρτη 1.50 μετά το μεσημέρι και κάθε Σάββατο στις 12.35 το μεσημέρι. Η ακτοπλοϊκή σύνδεση του Αη Στράτη με την Λήμνο που πραγματοποιούνταν από το πλοίο Αιολίς έχει σταματήσει εδώ και δύο μήνες.