FedEx’s new deal comes nearly six years after its express business dropped Amazon, and about four months since archrival UPS cut its Amazon business in half.

Amazon has secured a new partnership with FedEx to fill delivery gaps after falling out with UPS, Business Insider has learned.

Amazon says the Memphis, Tenn., company will join other third-party partners including United Parcel Service and the U.S. Postal Service that regularly work alongside Amazon’s last-mile delivery network to balance capacity.