Amazon will outsource delivery of large packages to FedEx in a deal that should prove more profitable on a per-shipment level than shipments under the companies’ partnership that ended six years ago.

Amazon and FedEx have entered a package delivery deal, with FedEx becoming "one of several third-party partners to deliver packages" to Amazon customers.

In a surprising move, FedEx and Amazon have rekindled their logistics partnership, promising potential improvements in ...