Delays in customs clearance or additional checks at one of FedEx's depots are some of the reasons that can cause your package to be stuck in transit. In most cases, the package is cleared through customs and released to continue transit. How long does it take FedEx to clear customs? There is no one-size-fits-all period when it comes