Income Taxes (Details 2) (USD $) In Millions, unless otherwise specified	12 Months Ended
May 31, 2013	May 31, 2012	May 31, 2011
Pre Tax Earnings Of Foreign Operations [Abstract]
(Loss) Earnings From Foreign Operations	$ (55)	$ 358	$ 472

Sum of foreign operating profit and nonoperating income (expense) before income (loss) from equity method investments, income taxes, extraordinary items, cumulative effects of changes in accounting principles, and noncontrolling interest.

No definition available.

Name:	fdx_EarningsFromForeignOperations
Namespace Prefix:	fdx_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration