Income Taxes (Details 2) - USD ($) $ in Millions	12 Months Ended
May. 31, 2015	May. 31, 2014	May. 31, 2013
Pre Tax Earnings Of Foreign Operations [Abstract]
Earnings (Loss) From Foreign Operations	$ 773	$ 412	$ (55)

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