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.