Collective Brands has inked new licence agreements to take a number of its brands to Mexico, Indonesia, Japan, five South American countries, and the Czech Republic.