Tallinks nybygge, som hittills gått under projektnamnet ”Cruise 5”, döptes den 5 december 2008 till Baltic Queen vid STX Europes varv i Raumo. Gudmor var fyraåriga Mea Mehtonen, dotter till Tallink Siljas marknadschef Henry Mehtonen. Efter dopceremonin sjösattes nybygget, som till våren ska sättas i trafik på linjen Stockholm–Mariehamn–Tallinn. Kontraktet är värt EUR 180 miljoner.