Footwear maker Skechers USA Inc has signed a licensing deal with Bebe Stores Inc to design, develop and market a range of women's footwear under the Bebe Sport brand.