PARIS: Perrier destroyed 2 million bottles of its famous sparkling water suspected of being contaminated with "fecal" bacteria under government orders, the public health agency said on Thursday.