Nord Estonia parvlaev on ehitatud 1974. aastal kui Dana Regina ning renoveeritud 1998. ja 2002. aastal. Aastatel 1993–1994 kandis laev Thor Heyerdahli nime. Eestisse tuli see laev esmakordselt juunis 1990 Rootsi lipuga ja nime all Nord Estonia, et alustada liiklust liinil Tallinn–Stockholm, kus sõitis 1993. a jaanuarini, mil asendati Estoniaga.

Teist korda toodi laev Eestisse mais 1994, kui asus Eesti lipuga ja nime all Vana Tallinn liinile Tallinn–Helsingi. Tallinki laevana jäi tema viimaseks liiniks Riia–Stockholm, kus sõitis Läti lipu all. 2008. aasta augustis asendati Vana Tallinn Läti–Rootsi liini uuendamise käigus Silja Festivaliga. Tallink müüs Vana Tallinna Allferries SA-le juunis 2011, laeva nimeks sai Adriatica Queen.