Baltic Queen entered service on the Tallinn–Mariehamn–Stockholm route on 24 April 2009, replacing Tallink's first newbuilt ship MS Romantika, which was moved to the Riga–Stockholm service.
MS Baltic Queen blev i første omgang indsat på ruten Tallinn-Mariehamn-Stockholm den 24. april 2009, hvor det erstattede Tallink første nybyggede skib MS Romantika, der blev flyttet til ruten Riga-Stockholm .