Rederi Ab Sally alustas laevaga Viking Song reisijate teenindamist liinil Helsingi–StockholmsõsarlaevaViking Saga asemel. 1985. aastal ostis laeva Fred. Olsen & Co. Norra lipu all sai laeva nimeks Braemar.
Baltic Line
1991. aasta algul soetas laeva Venemaa laevakompanii Sovcomflot ja andis talle nime Baltica. Suvel 1991 sai laeva nimeks Anna Karenina ja selle üüris Baltic Shipping Co. Oli plaanis suunata see liinile Peterburi–Stockholm. See plaan ei täitunud ja laev saadeti renoveerimiseks Hamburg.
Samal kuul rentis laeva Vene sõjavägi, et vedada sõjaväevarustust ja sõjaväelasi Ida-Saksamaalt, Laeva oli kasutatud nii sõjatehnika kui ka sõjaväelaste transportimiseks.
Laev oli seetõttu tugevalt vigastada saanud ja samuti rüüstatud sõjaväelaste poolt mistõttu saadeti laev uuesti Hamburgi renoveerimiseks.
Märtsis 1991 alustas Anna Karenina liiklust ettevõtte Baltic Line liinil Peterburi–Nynäshamn–Kiel. 1996. aasta jaanuaris Baltic Line pankrotistus. Märtsist juunini kandis laev lühendatud nime Anna K, selle nime all renoveeriti laeva Saksamaal kolmandat korda.
Estline
Anna K. müüdi suvel 1996 ettevõtete Nordström & Thulin ja ASi Eesti Merelaevandus tütarettevõttele Estline ning alustas Regina Baltica nime all liiklust liinil Tallinn–Stockholm. 1998. aastal loobus Nordström & Thulin oma osalusest Estline'is ning Eesti Merelaevandus jäi selle ainsaks omanikuks.
Tallink
2000. aasta lõpul võttis Estline´ilt laeva prahilepingu üle Tallink. Mais 2004 lisati Tallinna–Stockholm liinile vahepeatus Maarianhamina, et pärast Eesti astumist Euroopa Liitu saaks laeval tax free ehk maksuvaba kaupa müüa.
Kevadel 2005 rentis laeva NATO, et kasutada seda õppuse ajal Norras. 27. septembril 2005 sõitis laev Stockholmi saarestikus madalikule, keegi viga ei saanud. Mais 2006, kui Tallink sai uue laeva Galaxy, siirdus Romantika Regina Baltica asemel liinile Tallinn–Maarianhamina–Stockholm ja Regina Baltica suunati Läti lipu all liinile Riia–Stockholm. Nüüd sõidab samal liinil ka Silja Festival. Regina Baltica asemel sõidab liinil Riia–Stockholm alates maist 2009 Romantika.
Regina Baltica sõitis 2009. aastal juunist septembrini firma Acciona Trasmediterranea jaoks liinil Almeria (Hispaania) – Nador (Maroko).
Viking Song Stockholmis 1984
Regina Baltica sõitis alates 2010. aasta mai lõpust selle firma Hispaania ja Maroko vahelisel liinil Algeciras – Tanger Med, pardal Eesti tehniline meeskond. Alates 24. juunist vahetus see liiniga Almeria (Hispaania) – Nador (Maroko). Ajaprahing kestis 3. septembrini 2010.
11. septembril 2010 jõudis Regina Baltica Fääri saartele. Alates 17. septembrist 2010 sõitis Regina Baltica Läti lipu all eestlastest tehnilise meeskonnaga Fääri saarte liinil Tvøroyri–Tórshavn, asendades nelja nädala jooksul dokis viibinud laeva Smyril.
25. mail 2011 väljus Regina Baltica Tallinnast Lahesuu sadamast ja võttis kursi Vahemerele, liinile Almeria–Nador. Tagasi Tallinna Lahesuu sadamasse saabus 5. oktoobril 2011.
27. jaanuaril 2012 väljus Regina Baltica Lahesuu sadamast ja võttis kursi Harwichi sadamasse Inglismaal. Sealt sõitis laev edasi Sheringhami, et tegutseda seal ujuvhotellina sadakonna tuulepargiehitaja majutamiseks. Prahileping oli sõlmitud vähemalt kuueks kuuks.
Aprillis 2015 müüs Tallink Regina Baltica Rootsi ettevõtte Läti tütarettevõttele, mille käsutuses oli laev juba varem prahilepingu alusel.
