WASHINGTON—The Justice Department on Thursday charged FedEx Corp. with conspiracy to distribute controlled substances for its alleged role in transporting painkillers and other prescription drugs that had been sold illegally.

If found guilty, FedEx faces a potential fine of at least $1.6 billion, along with restitution and forfeiture of profits, according to a statement from the U.S. attorney's office in the Northern District of...