Ο Αϊ-Στράτης είναι προσβάσιμος είτε με μικρό καράβια από τη Μύρινα (2 ώρες), είτε με φεριμπότ από το Λαυριο (8 ωρες ) , την Καβάλα (7 ώρες) ή την Μύρινα (1 ώρα και 15') . Αν έχετε χρόνο επισκεφθείτε τον, ζήστε από κοντά ένα νησί της άγονης γραμμής και κολυμπήστε στις πεντακάθαρες θάλασσές του. Στις περισσότερες από τις αμμουδιές του μπορείτε να φτάσετε με εκδρομικό καράβι που ξεκινάει από το λιμάνι του μοναδικού οικισμού.
Tηλ. Λιμενικου Σταθμου Αγίου Ευστρατίου: 2254093393
Δήμος Αγ. Ευστρατίου
22540 93210 -22540 93396
Λιμεναρχείο
Δρομολόγια Αγ. Ευστρατίου 2254022460, 2254022900
Λ.Σ. Μύρινας Λήμνου 22540 22225
Συνδέσεις με: Λήμνο, Λαύριο, Καβάλα, Ψαρρά, Σαμοθράκη, Μυτιλήνη,
Αλεξανδρούπολη μέσω Σαμοθράκης, Πειραιά, Θεσσαλονίκη, Χίο