Footwear retailer Brown Shoe Company Inc and apparel group Phillips-Van Heusen Corporation (PVH) have completed a licensing agreement for the Bass footwear label.