One year after her entry into this service, Tallink's fiercest competitor Viking Line, announced that they would withdraw their flagship Cinderella from the same route, replacing her with the more freight-oriented Rosella.

Romantika, in turn, was needed to join her newly delivered sister ship, the Victoria I, on the Tallinn–Stockholm route.

[2] Designed as a carefully enlarged replica of the Romantika, the Galaxy is longer and has additional cabins and public areas.

Leaving behind the external livery scheme introduced on the Romantika and her sister, the Galaxy sports a white hull with a cloud decorated blue superstructure, along with a number of different animals painted on her sides.

The ship performed one round trip daily between the two capitals but spent most of her time moored in port—on her original route Galaxy was at sea for less than seven hours per day.