FedEx to add more flights to China - Memphis Business Journal The U.S. Department of Transportation has granted FedEx Express permission to fly additional flights to China, the Associated Press reported Wednesday evening.