Stockholm liinile kuid tänu Silja Europa paremale manööverdamisvõimele vahetati laevad ümber. 2007. aasta aprillis teatas Tallink, et hakkab TuruStockholm liini uuendama. Esimese sammuna võeti 2008. aasta juuli lõpus liinilt ära Silja Festival ning asendati Tallinki tollase lipulaeva Galaxy'ga. 2009. aastal valmis Tallinki uus laev Baltic Queen. Laeva tellimise ajal ütles Tallink Grupi juhatuse liige Keijo Mehtonen, et uus laev võiks asendada Silja Europat. Silja Europa võiks aga saata RiiaStockholm liinile. 2008. aasta novembris teatas, aga juhatuse esimees Enn Pant, et uus laev paigutatakse hoopis TallinnStockholm liinile. 26. novembrist 11. detsembrini 2009 teenindas Silja Europa erakorralise remondi ajal Turu- Stockholmi liinil reisijaid Baltic Queen, mistõttu sel ajal sõitis Tallinn-Stockholmi liinil vaid ülepäeviti Victoria I. 23. jaanuarist 2013 sõidab Silja Europa Eesti lipu all Tallinn-Helsingi liinil . Oma esimese
detsembril 2008, mil alus sai nime Baltic Queen. Laeva ristiemaks sai Tallink Silja Oy juhi Keijo Mehtose lapselaps Mea Mehtonen. Baltic Queen jõudis Tallinna 19. aprillil 2009. 22. aprillil toimus Tallinki, Tallinna Sadama ja SEB panga ühisüritus klientidele. 23. aprillil Tallinna Sadamas toimunud avatud uste päeval näitas Tallink huvilistele laeva. Esimese reisi tegi Baltic Queen 24. aprillil.26. novembrist 11. detsembrini 2009 asendas Baltic Queen remonti läinud Silja Europat liinil Turu-Stockholm. Pardalt leiab erineva hinnataseme ja menüüga söögikohad. On erinevas stiilis baare ja ajaveetmiskohti. Laeva ahtris paikneb läbi kahe korruse showbaar, kus astuvad igal õhtul üles erinevad artistid. Baltic Queenil asuvad ka rikkaliku valiku ning soodsate hindadega parfümeeriakauplus, supermarket, lastekauplus ja boutique. Lõõgastuda saab saunakompleksis ning Hera Salongis. Lapsi ootab mängutuba. Laeval on 9 saaliga