Carlsberg Breweries has sold its water company Rent a Cooler Denmark A/S to Eden Springs Ltd., which is the European leader within office water delivery market.