Stock Based Compensation (Details 3) (USD $)	12 Months Ended
May 31, 2011	May 31, 2010	May 31, 2009
Share Based Compensation Arrangement By Share Based Payment Award Equity Instruments Other Than Options Nonvested Roll Forward
Unvested at June 1	637,296
Restricted stock granted	235,998	391,786	197,180
Restricted stock vested	(234,716)
Restricted stock forfeited	(12,198)
Unvested at May 31	626,380	637,296
Share Based Compensation Arrangement By Share Based Payment Award Equity Instruments Other Than Options Nonvested Weighted Average Grant Date Fair Value Abstract
Unvested at June 1	$ 74.02
Restricted stock granted	$ 78.74	$ 57.07	$ 90.57
Restricted stock vested	$ 81.11
Restricted stock forfeited	$ 70.91
Unvested at May 31	$ 73.20	$ 74.02

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

The number of shares under a share-based award plan other than a stock option plan that were settled during the reporting period due to a failure to satisfy vesting conditions pertaining to all option plans.

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeitedInPeriod
Namespace Prefix:	us-gaap
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value as of the grant date of share-based award plans other than stock option plans that were not exercised or put into effect during the reporting period as a result of the occurrence of a terminating event specified in the contractual agreement of the plan.

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsForfeitedInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap
Data Type:	us-types:perShareItemType
Balance Type:	na
Period Type:	instant

- Definition

The number of shares issuable under a share-based award plan pertaining to grants made during the period on other than stock option plans (for example, phantom stock plan, stock appreciation rights plan, performance target plan).

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriod
Namespace Prefix:	us-gaap
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value at grant for nonvested share-based awards issued during the period on other than stock option plans (for example, phantom stock plan, stock appreciation rights plan, performance target plan).

+ References

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

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap
Data Type:	us-types:perShareItemType
Balance Type:	na
Period Type:	duration

- Definition

The number of outstanding awards on nonstock option plans (for example, phantom stock plan, stock appreciation rights plan, revenue or profit achievement stock award plan) for which the employer is contingently obligated to issue equity instruments or transfer assets to an employee who has not yet satisfied service or performance criteria necessary to gain title to proceeds from the sale of the award or underlying shares.

+ References

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

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedNumber
Namespace Prefix:	us-gaap
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	instant

- Definition

A roll forward is a reconciliation of a concept from the beginning of a period to the end of a period.

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedRollForward
Namespace Prefix:	us-gaap
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value of nonvested awards on share-based plans excluding option plans (for example, phantom stock plan, stock appreciation rights plan, revenue or profit achievement stock award plan) for which the employer is contingently obligated to issue equity instruments or transfer assets to an employee who has not yet satisfied service or performance criteria necessary to gain title to proceeds from the sale of the award or underlying shares.

+ References

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

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsNonvestedWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap
Data Type:	us-types:perShareItemType
Balance Type:	na
Period Type:	instant

- Definition

The decrease in the number of shares potentially issuable under a share-based award plan pertaining to awards for which the grantee has 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.

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriod
Namespace Prefix:	us-gaap
Data Type:	xbrli:sharesItemType
Balance Type:	na
Period Type:	duration

- Definition

The weighted average fair value as of grant dates pertaining to a share-based award plan other than a stock option plan 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.

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsVestedInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap
Data Type:	us-types:perShareItemType
Balance Type:	na
Period Type:	duration