En 1996 la compañía se certifica sobre la base de las Normas ISO 9001 de Calidad; tres años antes había obtenido la certificación del Sistema de Gestión Técnica y Seguridad de la Flota que convierte a Trasmediterránea en la primera naviera española certificada en materia de Calidad.