Op 31 augustus 1993 vonden de doop en de te waterlating van de Koningin Beatrix plaats. Op 30 november 1993 werd het schip afgeleverd aan de PSD.

De Koningin Beatrix was niet eigendom van de PSD, maar van ‘Veerboot Westerschelde’, een speciaal opgerichte zusteronderneming van De Schelde. In die jaren werd er nog vanuit gegaan dat de Prinses Margriet dienst zou doen tot de PSD opgeheven zou worden.
Uiteindelijk werd besloten tot de bouw van een 5e dubbeldekker en de koop van de Koningin Beatrix. Op 31 december 1997 werd de Koningin Beatrix eigendom van de Provinciale Stoomboot Diensten.

Vervanger voor enkeldekker

De Koningin Beatrix verving de uit 1958 stammende enkeldekker Prinses Beatrix. De Koningin Beatrix is gebouwd om uitwisselbaar te zijn met Kruiningen-Perkpolder, maar dat is niet nodig geweest. De Provincie Zeeland twijfelde om een 4e dubbeldekker te bouwen. Er waren zelfs ideeën dat de Teso een veerboot zou bouwen en zou vercharteren aan de PSD. Bij het openen van de vaste oeververbinding zou de Teso de veerboot inzetten op de dienst naar Texel.

BV Veerboot Westerschelde

Uiteindelijk koos de Provincie er toch voor te charteren van de Koningin Beatrix van BV Veerboot Westerschelde. De Koningin Beatrix liep op 21 september 1994 vast op de strekdam in Breskens. Daarbij verloor ze 1 thruster en moest de Prinses Margriet de dienst overnemen.
Op 27 oktober 2002 voer de Koningin Beatrix tevergeefs van Breskens naar Vlissingen. Door de zeer zware storm kon het schip niet goed in de fuik van Vlissingen komen en moest men terugkeren naar Breskens waarna na alle passagiers en auto’s weer aan land gingen.

De laatste boot

De Koningin Beatrix voer als laatste onder PSD vlag van Breskens naar Vlissingen, dit was de allerlaatste afvaart na 137 jaar PSD. Na 15 maart voeren de Koningin Beatrix en de Prins Johan Friso verder onder de vlag van de BBA. De BBA charterde de schepen van de Provincie, om de periode te overbruggen totdat de nieuwe veerbootjes klaar waren. In de BBA periode werden de 2 veerboten voorzien van een groot BBA logo aan beide kanten, verder veranderde de BBA niks aan de schepen, alleen bleven de autodekken leeg en kon je geen eten meer kopen in de kantine.

Op 1 mei 2004 was de afscheidsdag van de BBA. Toen voeren de Koningin Beatrix en de Prins Johan Friso voor de laatste keer samen op Vlissingen-Breskens. De Koningin Beatrix voer de dagen erna toch nog door want een van de nieuwe veerboten had namelijk problemen. Op 5 mei 2004 ging de Koningin Beatrix uit de vaart en was ze weer terug in handen van de Provincie Zeeland, de veerboot vertrok naar Vlissingen-Oost.

Tremestieri

Op 27 mei 2004 werd de Koningin Beatrix verkocht aan MPS Leasing & Factoring die de veerboot verchartert aan Caronte & Tourist. Ze werd omgedoopt tot Tremestieri en gereed gemaakt voor de reis naar Italië.
Op 21 juni 2004 kwam de Tremestieri aan in Palermo. In Palermo zou het schip verbouwd worden bij scheepswerf Ficantieri. Pas eind maart zijn ze begonnen aan de grondige verbouwing waarbij de hele voetgangers ingangen hebben moeten wijken voor een rotonde op het bovenste autodek.
Die ‘rotonde’ maakt het mogelijk dat auto’s kunenn draaien. Ook is er een interne verbinding voor auto’s gemaakt tussen het onderste en bovenste rijdek. De kleur van de romp is tegenwoordig blauw, net als de 4 schoorstenen. Het schip heeft een klep gekregen op de voor en achterkant om het laden en lossen mogelijk te maken.

Messina-Villa San Giovanni

Op 28 mei 2005 is de Tremestieri aangekomen in Messina. Daar heeft de veerboot verschillende proefvaarten gemaakt.
Op 21 december 2005 is de Tremestieri in dienst gekomen. Eerst werden alleen trucks vervoerd, later ook auto’s en passagiers.