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.

Amazon has hired FedEx to handle some of its large package deliveries, the companies said on Monday, weeks after UPS said it was halting its less-profitable deliveries for the e-commerce retailer and cutting 20,