Footwear retailer The Walking Company has partnered with US designer Kenneth Cole on a new footwear line for men featuring built-in orthotics for a more comfortable fit.