Footwear marketer Wolverine World Wide Inc has signed a deal with outdoor apparel company Patagonia Inc for a long-term global license agreement to make Patagonia footwear.