Collective Brands' Performance + Lifestyle Group has signed new deals to take its Stride Rite children's footwear line to Indonesia, Thailand and Korea for the first time.