Iconix Brand Group Inc has signed direct-to-retail license agreements with Wal-Mart Stores Inc for its Starter and Danskin Now brands.