The Justice Department has subpoenaed business records of FedEx Corp. and UPS Inc. as part of a broad investigation into possible antitrust violations in the air cargo industry, the companies said July 14.