Global brand management business Cherokee Global Brands has entered into a licensing deal with Wal-Mart Canada for its Tony Hawk signature apparel, accessories and footwear skater brand.