Ο Βουλευτής του ΠΑΣΟΚ - ΚΙΝΑΛ,  Παναγιώτης Παρασκευαϊδης, συνεχίζοντας τις παρεμβάσεις του και εκτός Βουλής για το ακτοπλοϊκό πρόβλημα της Λήμνου και του ιστορικού Αϊ Στράτη, βρέθηκε την Παρασκευή 14 Φεβρουαρίου, μαζί με τους Λημνιούς και τους Αγιοστρατήτες της Αθήνας,  έξω από το  Υπουργείο Ναυτιλίας και Νησιωτικής Πολιτικής, στην διαδήλωση τους για την προβληματική ακτοπλοϊκή σύνδεση των νησιών τους με το Λαύριο και την Καβάλα.

Συμμετείχε στην σύσκεψη, υπό τον Υπουργό Ναυτιλίας, και ζήτησε την επαναφορά της Καβάλας ως τελικού Λιμανιού στο δρομολόγιο από Λαύριο, εξέφρασε την αντίθεση του στις βραχυχρόνιες ετήσιες συμβάσεις παροχής ακτοπλοϊκών υπηρεσιών, για τις άγονες γραμμες ζητώντας συμβάσεις μεγαλύτερης διάρκειας, καθώς και την επιδότηση όλης της γραμμής από Λαύριο μέχρι Καβάλα, θέσεις που έχει καταθέσει επανειλημμένα στη Βουλή, μέσω Ερωτήσεων και Αναφορών του προς το Υπουργείο Ναυτιλίας.

Ο κ. Υπουργός δήλωσε αδυναμία άμεσης Αλλαγής του προορισμού της Αλεξανδρούπολης, παραπέμποντας στην Απόφαση του ΣτΕ, σε εκκρεμούσα προσφυγή και ανακοίνωσε επιτέλους ότι ο επόμενος διαγωνισμός για τις άγονες γραμμές Λαυρίου - Αγ. Ευστρατίου - Λήμνου - Καβάλας και Αγ.Ευστρατίου - Λήμνου θα είναι 4ετούς διάρκειας, αποδεχόμενος ουσιαστικά την πρόταση του ΠΑΣΟΚ.