De MS Koningin Beatrix is de voorlaatste nieuwbouw voor de Provinciale Stoombootdiensten in Zeeland (PSD). De opdracht voor de bouw van het schip kwam op 11 februari 1992. De kiellegging was op 17 augustus 1992. De doop en tewaterlating was op 31 augustus 1993 en op 30 november 1993 werd het schip afgeleverd aan de PSD en werd ingezet op het veer Vlissingen-Breskens.Op 31 december 1997 werd het schip eigendom van de provincie. Op 21 september 1994 strandde het schip te Breskens, 1 thruster ging verloren (geborgen 1 blad krom). Op 27 oktober 2002 mistte het schip de fuik van Vlissingen bij zware westerstorm. Op vrijdag 14 maart 2003 deed het schip voor het laatst dienst als autoveer op de lijn Vlissingen-Breskens. Op de afscheidsdag van de PSD op zaterdag 15 maart 2003 vaarde de MS Koningin Beatrix voor het laatst als PSD veerboot zijn overtochtjes over de Westerschelde.

Sinds 16 maart 2003 deed het schip tijdelijk dienst bij BBA Fast Ferries als fiets – voetveer op het veer Vlissingen- Breskens.

In juni 2003 botste het schip op de westvleugel bij het binnenlopen van de fuik te Breskens. Met een deuk op en een grote vervorming in de spanten over een lengte van 30 meter als gevolg.

Op 27 mei 2004 werd de Koningin Beatrix verkocht aan MPS Leasing & Factoring die de veerboot verhuurd 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 kunnen 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 kleppen gekregen op de voor en achterkant om het laden en lossen mogelijk te maken.

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. In juni 2011 doet de Tremestieri nog steeds dienst op de Straat van Messina.

In Februari 2012 was op een webcam gericht op de haven van Messina te zien dat de Tremestieri en de Amedeo Matacena samen aan de kade lagen.

Foto's MS Koningin Beatrix.