Σε μια σημαντική για τη Μυτιλήνη ανακοίνωση προβαίνει ο κυβερνητικός εκπρόσωπος Κώστας Λαλιώτης. Ανακοινώνει πως στο σχετικό νόμο έδρα του υπό σύσταση Υπουργείου Αιγαίου καθορίζεται η Μυτιλήνη, δίνοντας τέλος σε μια διαμάχη που είχε ξεσπάσει σχετικά με άλλες πόλεις Αιγαιοπελαγίτικων νησιών, ειδικότερα δε με τη Ρόδο. Το Υπουργείο Αιγαίου ιδρύθηκε με το νόμο 1558/1985 με ομόφωνη απόφαση της Βουλής των Ελλήνων, ύστερα από πρόταση της κυβέρνησης του ΠΑΣΟΚ και του πρωθυπουργού Ανδρέα Παπανδρέου.

Το 2004 το Υπουργείο Αιγαίου άλλαξε ονομασία σε Υπουργείο Αιγαίου και Νησιωτικής Πολιτικής από την κυβέρνηση Κωνσταντίνου Α. Καραμανλή 2004. Το Σεπτέμβριο 2007, με απόφαση του πρωθυπουργού Κώστα Καραμανλή, το Υπουργείο Αιγαίου και Νησιωτικής Πολιτικής συγχωνεύτηκε με το Υπουργείο Εμπορικής Ναυτιλίας, το οποίο μετονομάστηκε σε Υπουργείο Εμπορικής Ναυτιλίας, Αιγαίου και Νησιωτικής Πολιτικής.