Regina Baltica

Viking Line

Rederi Ab Sally alustas laevaga Viking Song reisijate teenindamist liinil Helsingi–Stockholm sõsarlaeva Viking 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 nimetas selle Balticaks. 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 Ida-Saksamaalt. Laeva oli sellel veetud sõjatehnika tugevalt vigastanud ja see saadeti 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 Tallinn–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 juunikuust septembrini firma Acciona Trasmediterranea jaoks liinil Almeria (Hispaania) – Nador (Maroko).
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 4 nädala jooksul dokis viibinud laeva Smyril.
25. mail 2011 lahkus Regina Baltica Tallinnast Lahesuu sadamast kursiga Vahemerele, liinile Almeria–Nador. Tagasi Tallinna Lahesuu sadamasse saabus 5. oktoobril 2011. 
27. jaanuaril 2012 lahkus Regina Baltica Lahesuu sadamast, võttes kursi Harwichi sadamasse Inglismaal. Sealt sõitis laev edasi Sheringhami, et tegutseda seal ujuvhotellina sadakonna tuulikupargiehitaja 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.