FedEx is well aware (as is UPS, USPS, DHL, Royal Mail, Aust Post ..etc) that people use them to ship contraband. While it's true they don't need a warrant to open packages (as they're a private company), they're also in the business to make money. Time = money, and reliability = money. As one poster said, they don't have the time to be opening packages (unless it's a blatant attempt to mule drugs) and quite frankly know that if they go down that slippery slope of playing police and opening packages.. people will not use their service. They're shipping packages for profit, not to enforce laws. From my understanding, FedEx also has resisted attempts by the authorities in the past to open up packages "suspected" to contain drugs because they know the bad press will hurt their bottom line.
That said, USPS absolutely *does* require a postal inspector to be presented a verified warrant before opening up a package.. and can not do so willy nilly. They're not a private business, they're nearly broke, and short staffed. And again, time = money.
Most processing center employees could not give enough fucks to bother with reporting 'suspicious' packages that might contain drugs.
There are pros and cons of both FedEx via USPS.. but USPS has a slight edge due to the legality involved in opening someone's mail.
Tracking updates have been known to be dodgy and inconsistent with both USPS and FedEx. FWIW.