FedEx Delayed Packages One of the most common reasons that FedEx will delay a package is because they themselves decide that it needs to be delayed, either to be further scrutinized, further investigated, or further searched through by the necessary authorities.