Value footwear retailer Payless ShoeSource is launching a range of women's sports shoes with Nike subsidiary Exeter Brands.