Vodafone and CK Hutchison, which owns the Three UK mobile network, agreed to merge their British operations, the companies said Wednesday.