Birka Line es una compañía naviera finlandesa creada en las Islas Åland.

El 21 de noviembre del mismo año, el barco realizó su primer viaje entre Estocolmo y Mariehamn.

En 1972, el barco hermano del Prinsessan, el M/S Olav fue comprado y rebautizado como Baronessan.

Este título se le concedió al Birka Paradise en 2004.

Birka Paradise fue entregado en el tiempo en que había una gran competencia en el mercado de los cruceros y los ferries en el norte del Báltico.