Amazon has evolved into a well-oiled package delivery machine, routinely shipping more than a million packages each day. And tracking those packages has turned into somewhat of a science.

Investors dumped shares of existing shipping companies FedEx and UPS in response to the news. Amazon already offers shipping services to merchants that use its warehouses. Under its Fulfillment by ...