Footwear firm Payless ShoeSource has strengthened its relationship with entertainment company Disney with a direct-to-retail license deal.