Licensed clothing specialist Cherokee has brokered a major deal with retailer Wal-Mart for fashion designer Norma Kamali.