US fashion company Steve Madden has entered into a licensing agreement with L'Koral Industries to design and market a women's fashion apparel line for the Steve Madden brand.