Η Τακτική Γενική Συνέλευση των μετόχων, η οποία πραγματοποιήθηκε την 3η Ιουνίου 2004, μεταξύ άλλων θεμάτων αποφάσισε την αλλαγή της επωνυμίας της Εταιρίας, όρισε διακριτικό τίτλο και τροποποίησε το άρθρο 1 του Καταστατικού. Με την υπ? αριθμ. Κ2-7533/28-6-2004 απόφαση της Διεύθυνσης ΑΕ & Πίστεως του Υπουργείου Ανάπτυξης εγκρίθηκε η τροποποίηση της επωνυμίας της Εταιρίας σε 'BLUE STAR ΝΑΥΤΙΛΙΑΚΗ ΑΝΩΝΥΜΗ ΕΤΑΙΡΕΙΑ' και ο ορισμός του διακριτικού της τίτλου σε 'BLUE STAR GROUP'. Ξενόγλωσσα η επωνυμία της Εταιρίας θα αποδίδεται ως BLUE STAR MARITIME S.A.'

Το Διοικητικό Συμβούλιο του Χρηματιστηρίου Αθηνών στη συνεδρίασή του στις 08 Ιουλίου 2004 ενημερώθηκε για την αλλαγή της επωνυμίας και τον διακριτικό τίτλο και κατόπιν αυτού από την Πέμπτη 15 Ιουλίου 2004 θα χρησιμοποιούνται στο Χρηματιστήριο Αθηνών η νέα επωνυμία και ο διακριτικός τίτλος της Εταιρίας.