Houston-based BHP Billiton Petroleum reported two company-operated drilling vessels set new benchmarks for deepwater drilling in the Gulf of Mexico recently.