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