Suite à ses premiers contrats dans la région du Moyen-Orient, Veolia Eau s'est implanté dans le Sultanat d'Oman.
En juin 2006, Veolia eau a gagné un contrat de performance d'une durée de 5 ans, avec option pour une prolongation de 3 ans, auprès d'OWSC (Oman Wastewater Services Company), société publique chargée par le gouvernement d'Oman de l'ensemble des services d'assainissement des eaux usées de la ville de Mascate, capitale du Sultanat (700 000 habitants).
Quelques mois plus tard, janvier 2007 a marqué la signature d'un deuxième contrat dans le pays portant sur l'usine de dessalement de l'eau der mer par osmose inverse, à Sur. L'usine, d'une capacité de 80 200 m3/ jour va permettre l'approvisionnement en eau potable des 350 000 habitants de la région de Sharqiyah.
