Τα ακτοπλοϊκά προβλήματα που αντιμετωπίζουν η Λήμνος και ο Άι-Στράτης φέρνει στη Βουλή η Δημοκρατική Αριστερά, με ερώτηση που κατέθεσαν οι βουλευτές της. Από τον αρμόδιο υπουργό Ανάπτυξης και Ναυτιλίας ζητείται να λάβει μέτρα για την άμεση και επαρκή ακτοπλοϊκή σύνδεση της Λήμνου και του Άι-Στράτη. Επίσης ζητείται να επαναφέρει στην πρότερη κατάσταση τα δρομολόγια και τα πλοία που συνδέουν το Λαύριο με τον Άι-Στράτη και τη Λήμνο, όπως και τα δύο νησιά με την Καβάλα και τη Θεσσαλονίκη. Δηλαδή να επιστρέψουν στα αρχικά τους δρομολόγια το «Ταξιάρχης» και το «Θεόφιλος».
Στην ερώτησή τους, μεταξύ άλλων, οι βουλευτές του κόμματος αναφέρουν: «Αρνητική είναι η εικόνα που παρουσιάζει η ακτοπλοϊκή εξυπηρέτηση της Λήμνου στην κορύφωση της τουριστικής περιόδου. Ενδεικτικά αναφέρεται ότι το πλοίο “Ταξιάρχης” καλείται μόλις με ένα δρομολόγιο την εβδομάδα να καλύψει τη γραμμή Λήμνος - Θεσσαλονίκη, γεγονός το οποίο καταδεικνύει την αδυναμία επαρκούς κάλυψης των αναγκών των νησιωτών και τουριστών του βορειανατολικού Αιγαίου.»