FedEx will increase capital spending 24 percent over the next year, adding $800 million as it replenishes its fleets with new aircraft, trucks and tractors.