Traditional retailers like Walmart and Target want to sell more of their goods online, which in turn allows FedEx to distance itself from Amazon.com without suffering the same competitive damage it might once have.
"This does not come as a surprise to us," Citi Research analyst Christian Wetherbee said in a note to clients. "The company is clearly trying to move away from its partnership with Amazon and we believe it is using this move as a selling point to win new non-Amazon business."
Last month, FedEx warned for the first time in a government filing that Amazon's fledging delivery business could lower prices, hurt its revenue and "negatively impact our financial condition and results of operations."
It was a departure from previous statements by FedEx officials — and those at UPS — who have long downplayed the idea that Amazon could become a competitor in the delivery business. They noted that it took many years and billions of dollars for their companies to build extensive, worldwide networks of planes and delivery trucks.
"I mean, we look at Amazon as a wonderful company and service, and they're a good customer of ours," said FedEx Chairman and CEO Fred Smith during an earnings call in December. "We don't see them as a peer competitor at this point in time. For many reasons, we think it is doubtful that that will be the case."
Amazon doesn't say how much of its packages flow through FedEx, but it's likely a much smaller amount compared to UPS and the U.S. Postal Service. FedEx said that Amazon made up just 1.3% of its total revenue in 2018, or about $850 million.
Amazon said in a statement Wednesday that "FedEx has been a great partner over the years and we appreciate all their work delivering packages to our customers."
Besides building its own delivery business, the online retailer wants to drop off packages to its shopper's doorsteps even faster, which is proving to be a bigger expense than expected. Last month, Amazon admitted it would cost more than the $800 million it had said it would spend to switch its Prime two-day delivery promise to one-day delivery. The higher costs were related to reconfiguring its warehouses and moving products and goods to facilities that were closer to its customers.
Analysts said FedEx would still have a role in moving some Amazon packages, but it would be an even smaller part of its business.
"This will make it not worth mentioning," said Stifel analyst David Ross in a note to clients.
AP Business Writers Michelle Chapman in Newark, New Jersey, and David Koenig in Dallas also contributed to this story.