Po przybyciu Stena Discovery, Koningin Beatrix został przeniesiony na trasę Fishguard-Rosslare, zastępując tam Stena Felicity. Obsługiwał tę trasę do roku 2002, kiedy to został zastąpiony przez inny prom floty Stena Line Stena Europe. W tym okresie portem macierzystym był Londyn.
W 2002 roku nowym portem macierzystym Koningin Beatrix stało się Nassau na Bahamach, a nazwę statku zmieniono na Stena Baltica i skierowano do obsługi połączenia z Gdynią.
W 2005 Stena Baltica został poddany gruntownej przebudowie w Gdańskiej Stoczni Remontowej, która była największą modernizacją w dziejach armatora Stena Line oraz jedną z najdroższych w dziejach stoczni (235 milionów SEK). W wyniku remontu liczba miejsc pasażerskich została zmniejszona z 1800 do 1200 na rzecz zwiększenia przestrzeni towarowej, gdzie został dobudowany dodatkowy pokład samochodowy. Obecnie prom może jednorazowo zabrać na pokład 465 samochodów. W przestrzeni pasażerskiej w wyniku remontu powstały nowe restauracje, nowe kabiny oraz miejsca rozrywki dla dorosłych i dzieci. W czerwcu 2011 Stena Baltica została zastąpiona na trasie Karlskrona - Gdynia przez prom Stena Spirit.