FedEx Corp. said third-quarter profits fell for the first time in three years to 2 percent, as a slowing U.S. economy, lower fuel surcharges and winter storms damped shipping demand.