En 1994 el buque "Don Juan" comienza a hacer cruceros por el Mediterráneo occidental y por el Atlántico (Canarias, Madeira y Marruecos) a través de la compañía Schembri, del grupo Trasmediterránea.