Stock Based Compensation (Details 1) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
May 31, 2011	May 31, 2010	May 31, 2009
Share Based Compensation Allocation And Classification In Financial Statements Abstract
Stock-based compensation expense	$ 98	$ 101	$ 99
Share Based Compensation Arrangement By Share Based Payment Award Fair Value Assumptions And Methodology Abstract
Stock-based compensation valuation method	Black-Scholes
Weighted-average Black-Scholes value	$ 28.12	$ 20.47	$ 23.66
Intrinsic value of options exercised	$ 80	$ 77	$ 7
Expected lives (in years)	5.9	5.7	5.5
Expected volatility	34.00%	32.00%	23.00%
Risk-free interest rate	2.36%	3.24%	3.28%
Dividend Yield	0.558%	0.742%	0.492%
Share Based Compensation Arrangement Stock Options Abstract
Stock option vesting period range	1 to 4 years
Percentage of options vesting ratably over four years	83.00%
Restricted stock expiration period	ratably over 4 years
Maximum term of stock options	10 years

Description of pertinent provisions of share based compensation awards that have actual or potential impact upon the company's financial statements. Maximum term of a stock option award.

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

- Definition

Description of pertinent provisions of share based compensation awards that have actual or potential impact upon the company's financial statements. Vesting term for the majority of stock options.

+ Details

Name:	fdx_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsVestingPeriod
Namespace Prefix:	fdx
Data Type:	us-types:percentItemType
Balance Type:	na
Period Type:	duration

- Details

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

- Definition

Represents the expense recognized during the period arising from share-based compensation arrangements (for example, shares of stock, stock options or other equity instruments) with employees, directors and certain consultants qualifying for treatment as employees.

+ References

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

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

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 14
-Section F

+ Details

Name:	us-gaap_AllocatedShareBasedCompensationExpense
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

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

- Definition

Reflects the dating as to when the share-based award expires as specified in the award agreement, which may be presented in a variety of ways (for example, year, month and year, day, month and year, quarter of a year).

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardExpirationDating
Namespace Prefix:	us-gaap
Data Type:	us-types:dateStringItemType
Balance Type:	na
Period Type:	duration

- Definition

Description of the period of time over which an employee's right to exercise an award is no longer 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).

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardAwardVestingPeriod
Namespace Prefix:	us-gaap
Data Type:	us-types:durationStringItemType
Balance Type:	na
Period Type:	duration

- Details

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

- Definition

The estimated dividend rate (a percentage of the share price) to be paid (expected dividends) to holders of the underlying shares over the option's term.

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedDividendRate
Namespace Prefix:	us-gaap
Data Type:	us-types:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The period of time a share-based award is expected to be outstanding. A share-based award's expected term shall be determined based on, among other factors, the instrument's contractual term and the effects of employees' expected exercise and post-vesting employment termination behavior. An entity is required to aggregate individual awards into relatively homogeneous groups.

+ References

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

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Staff Accounting Bulletin (SAB)
-Number Topic 14
-Section D
-Subsection 2

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedTerm
Namespace Prefix:	us-gaap
Data Type:	xbrli:decimalItemType
Balance Type:	na
Period Type:	duration

- Definition

The estimated measure of the percentage amount by which a share price is expected to fluctuate during a period. Volatility also may be defined as a probability-weighted measure of the dispersion of returns about the mean. The volatility of a share price is the standard deviation of the continuously compounded rates of return on the share over a specified period. That is the same as the standard deviation of the differences in the natural logarithms of the stock prices plus dividends, if any, over the period.

+ References

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

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsExpectedVolatilityRate
Namespace Prefix:	us-gaap
Data Type:	us-types:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

For each plan, identification of the award pricing model or other valuation method used in calculating the weighted average fair values disclosed. The model is also used to calculate the compensation expense that is shown within the balance sheet, income statement, and cash flow. Examples of valuation techniques are lattice models (binomial model), closed-form models (Black-Scholes-Merton formula), and a Monte Carlo simulation technique. Fair value is the amount at which an asset (or liability) could be bought (or incurred) or sold (or settled) in a current transaction between willing parties, that is, other than in a forced or liquidation sale. May include disclosures about the assumptions underlying application of the method selected.

+ References

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

+ Details

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

- Definition

The risk-free interest rate assumption that is used in valuing an option on its own 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 e(2)(d)

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardFairValueAssumptionsRiskFreeInterestRate
Namespace Prefix:	us-gaap
Data Type:	us-types:percentItemType
Balance Type:	na
Period Type:	duration

- Definition

The total accumulated difference between fair values of underlying shares on dates of exercise and exercise price on options which were exercised (or share units converted) into shares during the reporting period under 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 c(2)

+ Details

Name:	us-gaap_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsExercisesInPeriodTotalIntrinsicValue
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The weighted average grant-date fair value of options granted during the reporting period as calculated by applying the disclosed option pricing methodology.

+ References

Reference 1: 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_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsGrantsInPeriodWeightedAverageGrantDateFairValue
Namespace Prefix:	us-gaap
Data Type:	us-types:perShareItemType
Balance Type:	na
Period Type:	duration