Women's wear retailer Bebe Stores Inc has signed a five-year licensing agreement with Titan Industries to design, manufacture and distribute women's non-casual footwear.