Watford are set to earn more than £20million over the next three years thanks to the club's largest ever sponsorship deal.