Το λιμάνι της Μύρινας εξυπηρετεί την ακτοπλοϊκή σύνδεση της Λήμνου με τακτικά δρομολόγια πλοίων καθόλη τη διάρκεια του έτους. Τα δρομολόγια εκτελούνται από συμβατικά πλοία που μεταφέρουν επιβάτες και οχήματα.

Οι ακτοπλοϊκές συνδέσεις είναι οι εξής:

Πειραιάς - Λήμνος: Το δρομολόγιο εκτελείται 1-2 φορές την εβδομάδα όλο τον χρόνο. Η διάρκεια του ταξιδιού Πειραιάς - Λήμνος κυμαίνεται από 18 έως 22 ώρες, ανάλογα με το δρομολόγιο.

Λαύριο - Λήμνος: Είναι το πιο σύντομο δρομολόγιο για το νησί από την Αθήνα και εκτελείται κυρίως τους χειμερινούς μήνες. Η ακτοπλοϊκή σύνδεση Λαύριο - Λήμνος εξυπηρετείται τουλάχιστον 2 φορές την εβδομάδα και το ταξίδι διαρκεί περίπου 9,5 ώρες.

Καβάλα - Λήμνος: Το δρομολόγιο αυτό είναι ο πιο εύκολος τρόπος να φτάσεις στο νησί από τη Βόρεια Ελλάδα. Η ακτοπλοϊκή σύνδεση Καβάλα - Λήμνος εξυπηρετείται 4 φορές την εβδομάδα καθόλη τη διάρκεια του χρόνου και το ταξίδι κρατάει 3-4 ώρες.

Επίσης, υπάρχει απευθείας ακτοπλοϊκή σύνδεση με εξής λιμάνια: Άη Στράτης, Λέσβος, Ικαρία (Άγιος Κήρυκος, Εύδηλος), Μύκονος, Οινούσσες, Σάμος (Βαθύ, Καρλόβασι), Σύρος, Φούρνοι, Χίος.