Footwear firm Collective Brands has inked new distribution agreements to expand its Sperry Top-Sider, Keds and Saucony brands internationally.