Depuis plus de 10 ans, Veolia Propreté intervient sur la surveillance et l'inspection des fonds marins et réalise des opérations de maintenance des navires et des plates-formes pétrolières (préparation des surfaces, décapage, nettoyage haute pression, décontamination). Veolia Propreté a inauguré en septembre 2006 une base en Mer du Nord, à Lerwick (Iles Shetland) destinée à réceptionner, trier, dépolluer et démanteler des éléments de plateformes pétrolières offshore en fin de vie.

Veolia est également un des partenaires fondateurs du pôle de compétitivité Mer- Bretagne qui a pour vocation de répondre aux enjeux de sécurité et développement durable du milieu maritime.