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

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