Staple Design has signed a multi-year agreement to create Airwalk collections for autumn and spring which will be sold at Payless ShoeSource under the STPL 4 Airwalk brand.