Bottled water provider DS Waters of America has announced a change of company name at the same time it has secured a deal to serve a new US territory.