Amazon already offers warehousing and shipping as a service, even if you don't sell your products on Amazon: https://developer.amazonservices.com/gp/mws/api.html/180-311...
You ship them a pallet of stuff, and then use a web API to ask items to be delivered to addresses.