Καθημερινά δρομολόγια συνδέουν τη Λήμνο αεροπορικώς με την Αθήνα και τη Θεσσαλονίκη αλλά και αρκετά τακτικά με τη Μυτιλήνη, τη Ρόδο και τη Σάμο. Καθημερινά δρομολόγια πλοίων επίσης συνδέουν το λιμάνι της Mύρινας με το Λαύριο, την Kαβάλα, τη Mυτιλήνη, τη Xίο, τη Σάμο, τον Aη Στράτη και τον Άγιο Κήρυκο Ικαρίας.