Anheuser-Busch InBev said Tuesday it has inked a five-year deal with the National Hockey League, giving it sponsorship deals with all four major sports in the United States.