FedEx Corp. reported a sharp increase in annual profits, rocketing 65% year-over-year and easily beating forecasts by a consensus of industry analysts.