Η Μύρινα, που είναι το λιμάνι της Λήμνου, συνδέεται με τακτικά δρομολόγια με το λιμάνι του Πειραιά, τη Θεσσαλονίκη και τη Μυτιλήνη. Κατά τους καλοκαιρινούς μήνες, υπάρχει η δυνατότητα σύνδεσης με τον Άγιο Ευστράτιο και τη Σαμοθράκη, που είναι κοντινά νησιά.