Leading footwear retailer Footstar Inc has announced it has entered signed a deal with Gordmans Inc to operate licensed footwear departments in all of its existing and future stores from this July. Gordmans operates 38 department stores and its footwear sections are currently operated by Shoe Pavilion, who will discontinue the operation of Gordmans' footwear departments, when its contract expires at the end of June.