Trendy footwear firm Birkenstock Footprint Sandals Inc has agreed a deal with UPS Supply Chain Solutions which will shorten special-order handling time by weeks and increase its product offering in US stores.