After receiving a Departed from FedEx Location message, it may take between 24 and 48 hours for the shipment to arrive at its next destination, depending on the FedEx service utilized.