She has also sailed under the names Braemar (for Fred Olsen Lines) and Anna Karenina (for Baltic Shipping Co.).

After rebuilding at Blohm + Voss, Hamburg where a second storey was added to her nightclub, Viking Song emerged as Fred.

Olsen sold their ferry operations to the new Color Line, however Braemar was not included in the sale and she was laid up.

In January 1991 Braemar was chartered to Baltic Shipping Company and renamed Baltica for planned service between St. Petersburg, Russia and Stockholm.

The ship, renamed Anna Karenina, was badly vandalised by the troops transported on board, and had to be docked in Hamburg afterwards for repairs.

March 1991 finally saw the beginning of a service out of St. Petersburg, when Anna Karenina started traffic on the St. Petersburg–Nynäshamn–Kiel route for Baltic Line.

In April 2006 Regina Baltica made three trips between Tallinn and Helsinki, due to the ice situation being so bad that all of Tallink's normal ships on the route could not traffic.

She was chartered to Strandfaraskip Landsins for four weeks from 17 September onwards for use on the service linking Tórshavn to Tvøroyri in Suðuroy while the regular ferry on the route – the Smyril – undergoes a docking in Denmark.

[5] The first journey was from Vágur in Suðuroy, but the rest of the time Regina Baltica was embarking and disembarking from Krambatangi ferry port near Tvøroyri.

[9] From June to September in 2011 Regina Baltica sailed in the Mediterranean sea, on route Almeria (Spain) – Nador (Morocco).