CMM obtiene la concesión para operar servicios de remolcadores, integrando unidades modernas para atender las necesidades del puerto veracruzano. Su entrada se centra en la necesidad de atender a la creciente flota de buques mercantes y químicos que empezaban a saturar el puerto tras la apertura comercial del TLCAN. La llegada de CMM fue estratégica para manejar los buques tanque y quimiqueros de gran calado en un canal de navegación estrecho y con corrientes variables como las del río Coatzacoalcos.

Como parte de las actividades que desarrolla la Empresa en Coatzacoalcos, Veracruz, desde el mes de Febrero del 2000, Compañía Marítima Mexicana, S.A. de C.V., obtuvo la concesión mediante Licitación Pública y realiza el Servicio de Pesaje (Báscula) dentro del Recinto Portuario derivado de un Contrato de Concesión por un periodo inicial de 5 años.

Actualmente para la prestación de este servicio se cuenta con una Báscula para carros de ferrocarril y de auto transporte para 80,000 Kg. y otra de 100,000 Kg. para la atención de vehículos autotransporte.

CMM inició operaciones en el puerto en 2017, rompiendo el monopolio previo y sumando tres remolcadores adicionales a la flota. Altamira es un puerto con canales de navegación artificiales estrechos. La entrada de CMM permitió manejar con seguridad buques tanque cargados con químicos peligrosos y, posteriormente, Gas Natural Licuado (GNL). Sin remolcadores de alta precisión y potencia, como los que CMM, la operación de la Terminal de Regasificación habría sido inviable, ya que sus remolcadores con tecnología de tiro (Bollard Pull) superior, permitió que buques más grandes y de mayor calado pudieran entrar al puerto sin riesgo, aumentando la competitividad de las empresas del clúster industrial.

En 2017, CMM ganó la concesión para operar en Manzanillo. Como parte de esa oferta integral para mover carga, era indispensable contar con el servicio de remolque moderno y de vanguardia para atracar los buques cada vez más grandes que llegarían al puerto . CMM introdujo tecnología de punta (remolcadores azimutales de alta potencia). Sin esta inversión privada, el puerto no habría podido recibir a los primeros buques de la era Post-Panamax, que requieren una precisión de maniobra que anteriormente no se podía garantizar.