Interchangeable footwear brand Skins has sealed a distribution deal with online retailer Zappos.com.