Halliburton Company (NYSE: HAL) announced today that it won a contract to provide Production Chemicals and Associated Services for a large IOC in Oman.