A partnership featuring licensed and lifestyle headwear is already available at 46 locations and will expand nationwide in the months to come.