Sports apparel and footwear retailer Foot Locker Inc. and Adidas AG on Thursday said they entered into a "new and enhanced partnership built around product innovation, elevated experiences, and deeper consumer connectivity."