Le Regina Baltica et sa forme bien particulière fut mis en service en 1980 sous le nom de Viking Song pour la compagnie Viking Line sur la ligne Helsinki - Stockholm.  En 1985, il sera remplacé avec son jumeau le Viking Saga par deux nouveaux ferries plus imposants, les Olympia et Mariella, et le Viking Song sera finalement revendu au norvégien Fred Olsen et renommé Braemar. En service quelques années entre l'Angleterre, la Norvège et le Danemark, il sera finalement affrété à des intérêts soviétiques de 1991 à 1996 sous le nom de Baltica puis de Anna Karenina. Il reliera pendant ce laps de temps l'Allemagne et la Suède à l'ex URSS avant d'être rendu à Fred Olsen. Vendu  en 1996 à EstLine, qui sera ravalée par Tallink en 2001, il prendra finalement le nom de Regina Baltica et sera positionné au départ de Tallinn en Estonie vers Stockholm. Remplacé en 2009 par les nouvelles unités de Tallink, il sera transféré sur Stockholm - Riga avant d'être définitivement retiré des plans de la compagnie et positionné sur le marché de l'affrètement. Il naviguera ainsi au fil des opportunités en Mediterranée pour Trasmediterranea ou en Europe du Nord pour Smyril Line. Il servira en tant qu'hotel flottant de 2012 à 2017 avant d'être vendu à Balearia où il navigue entre l'Espagne et l'Afrique du Nord.