Income Taxes (Details 4) (USD $) In Millions	May 31, 2011	May 31, 2010
Components Of Deferred Tax Assets Abstract
Property, equipment, leases and intangibles	$ 274	$ 377
Employee benefits	1,016	783
Self-insurance accruals	519	416
Other	422	490
Net operating loss/credit carryforwards	172	142
Valuation allowances	(151)	(139)
Deferred Tax Assets, Net	2,252	2,069
Components Of Deferred Tax Liabilities Abstract
Property, equipment, leases and intangibles	2,675	2,157
Employee benefits	34	36
Other	269	238
Deferred Tax Liabilities	$ 2,978	$ 2,431

The sum of the tax effects as of the balance sheet date of the amount of excesses of tax deductions over gross income in a year which cannot be used on the tax returns in the current year but can be carried forward to reduce taxable income or income taxes payable in a future year and unused tax credit carryforwards, for which there must be sufficient tax-basis income to utilize a portion or all of the carryforward amount to realize the deferred tax asset.

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

- Definition

The amount as of the balance sheet date of the estimated future tax effects attributable to the difference between the tax basis of capital assets, leases, and intangibles and the basis computed in accordance with generally accepted accounting principles.

+ Details

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

- Definition

The amount as of the balance sheet date of the estimated future tax effects attributable to the difference between the tax basis of employee benefit liabilities and the basis computed in accordance with generally accepted accounting principles. The difference in basis of such costs will increase future taxable income when such basis difference reverses.

+ Details

Name:	fdx_DeferredTaxLiabilitiesEmployeeBenefits
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

+ Details

Name:	fdx_DeferredTaxLiabilitiesPropertyEquipmentLeasesAndIntangibles
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Details

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

- Details

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

- Definition

The aggregate tax effects as of the balance sheet date of all future tax deductions arising from temporary differences between tax basis and generally accepted accounting principles basis recognition of assets, liabilities, revenues and expenses, which can only be deducted for tax purposes when permitted under enacted tax laws; net of deducting the allocated valuation allowance, if any, to reduce such amount to net realizable value.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 109
-Paragraph 43

+ Details

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

- Definition

The tax effect as of the balance sheet date of the amount of estimated future tax deductions arising from other temporary differences not otherwise specified in the taxonomy.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 109
-Paragraph 43

+ Details

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

- Definition

The tax effect as of the balance sheet date of the amount of the estimated future tax deductions arising from employee benefit costs not otherwise specified in the taxonomy, which can only be deducted for tax purposes when actual costs are incurred, and which can only be realized if sufficient tax-basis income is generated in future periods to enable the deduction to be taken.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 109
-Paragraph 43

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

+ Details

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

- Definition

The tax effect as of the balance sheet date of the amount of the estimated future tax deductions arising from estimates of losses under self-insurance, which can only be deducted for tax purposes when actual losses are incurred, and which can only be realized if sufficient tax-basis income is generated in future periods to enable the deduction to be taken.

+ References

+ Details

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

- Definition

The sum of the portions of deferred tax assets as of the balance sheet date for which, based on the weight of available evidence, it is more likely than not will not be realized through future reductions of tax-based income.

+ References

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

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 109
-Paragraph 43-49

+ Details

Name:	us-gaap_DeferredTaxAssetsValuationAllowance
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The cumulative amount of all deferred tax liabilities, which result from applying the applicable tax rate to net taxable temporary differences pertaining to each jurisdiction to which the entity is obligated to pay income tax. A taxable temporary difference is a difference between the tax basis and the carrying amount of an asset or liability in the financial statements prepared in accordance with generally accepted accounting principles that will result in taxable amounts in one or more future periods.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 109
-Paragraph 42, 43

+ Details

Name:	us-gaap_DeferredTaxLiabilities
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

The cumulative amount of the estimated future tax effects attributable to other temporary differences not otherwise specified in this taxonomy that were expensed for tax purposes but capitalized in conformity with generally accepted accounting principles, or which were recognized as revenue under GAAP but not for tax purposes, which will reverse in future periods.

+ References

+ Details

Name:	us-gaap_DeferredTaxLiabilitiesOther
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant