Ολοκληρώθηκε την Τετάρτη 3 Νοεμβρίου 2004 η πώληση του Ε/Γ-Ο/Γ «Κεφαλονιά», έτους ναυπηγήσεως 1975, από την Blue Star Ναυτιλιακή Α.Ε. στη Γραμμές Επτανήσου Ν.Ε. Η πώληση του ανωτέρω πλοίου εντάσσεται στο πρόγραμμα του Ομίλου για ανανέωση του στόλου του.