Stock Based Compensation (Details 4) (USD $) In Millions, except Share data, unless otherwise specified	12 Months Ended
May 31, 2011	May 31, 2010	May 31, 2009
Ratio Of Outstanding And Available To Grant Shares To Total Outstanding Common And Equity Compensation Shares And Equity Compensation Shares Available For Grant Abstract
Ratio Of Outstanding And Available To Grant Shares To Total Outstanding Common And Equity Compensation Shares And Equity Compensation Shares Available For Grant	10.00%
Share Based Compensation Arrangement By Share Based Award Options Vesting During The Years Abstract
Vested during the year	2,721,602	2,296,211	2,414,815
Fair Value	$ 67	$ 63	$ 64
Stock option remaining weighted average vesting period	2 years
Unrecognized Compensation Cost Related To Unvested Share Based Compensation Arrangements Abstract
Total unrecognized compensation cost, net of estimated forfeitures	$ 132

Total outstanding and available for grant related equity compensation divided by the outstanding common and equity compensation shares and equity compensation shares available for grant.

Name:	fdx_RatioOfOutstandingAndAvailableToGrantSharesToTotalOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrant
Namespace Prefix:	fdx
Data Type:	us-types:percentItemType
Balance Type:	na
Period Type:	instant

- Details

Name:	fdx_RatioOfOutstandingAndAvailableToGrantSharesToTotalOutstandingCommonAndEquityCompensationSharesAndEquityCompensationSharesAvailableForGrantAbstract
Namespace Prefix:	fdx
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	fdx_ShareBasedCompensationArrangementByShareBasedAwardOptionsVestingDuringTheYearsAbstract
Namespace Prefix:	fdx
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value as of grant dates pertaining to stock options for which the grantee gained the right during the reporting period, by satisfying service and performance requirements, to receive or retain shares, other instruments, or cash in accordance with the terms of the arrangement.

+ Details

Name:	fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

The number of stock options for which the grantee gained the right during the reporting period, by satisfying service and performance requirements, to receive shares, other instruments, or cash in accordance with the terms of the arrangement.

+ Details

Name:	fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestedInPeriodWeightedAverageGrantDateNumberOfShares
Namespace Prefix:	fdx
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

Description of the period of time over which an employee's right to exercise an award continues to be contingent on satisfaction of either a service condition, market condition or a performance condition, which may be expressed in a variety of ways (for example, in years, month and year).

+ Details

Name:	fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardRemainingWeightedAverageVestingPeriod
Namespace Prefix:	fdx
Data Type:	us-types:durationStringItemType
Balance Type:	na
Period Type:	duration

- Details

Name:	fdx_UnrecognizedCompensationCostRelatedToUnvestedShareBasedCompensationArrangementsAbstract
Namespace Prefix:	fdx
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

As of the latest balance-sheet date presented, the total compensation cost related to outstanding, nonvested share-based compensation awards not yet recognized (will be charged against earnings as services are performed or other vesting criteria are met).

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 123R
-Paragraph A240
-Subparagraph h

+ Details

Name:	us-gaap_EmployeeServiceShareBasedCompensationUnrecognizedCompensationCostsOnNonvestedAwards
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant