Retirement Plans (Details 11) (USD $) In Millions	12 Months Ended
May 31, 2011	May 31, 2010
Pension Plans
Defined Benefit Plan Amounts Recognized In Other Comprehensive Income Abstract
Net loss and other arising during period, Gross Amount	$ 511	$ 1,562
Loss from settlements and curtailments, Gross Amount	(13)
Amortization of prior services credit, Gross Amount	113	113
Amortization of actuarial (losses) gains and other, Gross Amount	(284)	(130)
Total recognized in OCI, Gross Amount	327	1,545
Net (gain) loss and other arising during period, Net of Tax Amount	321	986
Loss from settlements and curtailments, Net of Tax Amount	(8)
Amortization of prior services credit, Net of Tax Amount	71	99
Amortization of actuarial (losses) gains and other, Net of Tax Amount	(178)	(114)
Total recognized in OCI, Net of Tax Amount	206	971
Postretirement Healthcare Plans
Defined Benefit Plan Amounts Recognized In Other Comprehensive Income Abstract
Net loss and other arising during period, Gross Amount	44	102
Amortization of actuarial (losses) gains and other, Gross Amount	5	12
Total recognized in OCI, Gross Amount	49	114
Net (gain) loss and other arising during period, Net of Tax Amount	26	59
Amortization of actuarial (losses) gains and other, Net of Tax Amount	3	12
Total recognized in OCI, Net of Tax Amount	$ 29	$ 71

Net changes to accumulated comprehensive income during the period related to benefit plans, after tax.

Name:	fdx_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodChange
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Details

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

- Definition

The net prior service cost or credit recognized in other comprehensive income that is a reclassification adjustment of other comprehensive income as a result of being recognized as a component of net periodic benefit cost for the period.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 130
-Paragraph 17, 19, 24

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 4
-Subparagraph c, d

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 132R
-Paragraph 5
-Subparagraph i

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Research Bulletin (ARB)
-Number 51
-Paragraph 38
-Subparagraph c(3)

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 7
-Subparagraph a

+ Details

Name:	us-gaap_OtherComprehensiveIncomeAmortizationOfDefinedBenefitPlanNetPriorServiceCostCreditRecognizedInNetPeriodicBenefitCostBeforeTax
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The adjustment out of other comprehensive income for prior service costs recognized as a component of net period benefit cost during the period, after tax.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 4
-Subparagraph c, d

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

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Research Bulletin (ARB)
-Number 51
-Paragraph 38
-Subparagraph c(3)

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 7
-Subparagraph a

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 130
-Paragraph 17, 19, 24

+ Details

Name:	us-gaap_OtherComprehensiveIncomeAmortizationOfDefinedBenefitPlanNetPriorServiceCostRecognizedInNetPeriodicPensionCostNetOfTax
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Amounts recognized in other comprehensive income (but not yet recognized in net periodic benefit cost), including the net gain (loss) and net prior service cost (credit) arising during the period. Also includes reclassification adjustments out of other comprehensive income as a result of being recognized as components of net periodic benefit cost for the period.

+ References

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

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 130
-Paragraph 14, 17, 22, 26

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher SEC
-Name Regulation S-X (SX)
-Number 210
-Section 04
-Article 3

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Research Bulletin (ARB)
-Number 51
-Paragraph 38
-Subparagraph c(3)

Reference 5: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 7
-Subparagraph a

+ Details

Name:	us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentBeforeTaxPeriodIncreaseDecrease
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	na
Period Type:	duration

- Definition

Pretax change in the value of either the benefit obligation or the plan assets resulting from experience different from that assumed or from a change in an actuarial assumption, or the consequence of a decision to temporarily deviate from the substantive plan, that has not been recognized in net periodic benefit cost.

+ References

+ Details

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

- Definition

The accumulated change in the value of either the projected benefit obligation or the plans assets resulting from experience different from that assumed or from a change in an actuarial assumption that has not been recognized in net periodic benefit cost pursuant to FAS 87 and 106, after tax.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 4
-Subparagraph c, d

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Research Bulletin (ARB)
-Number 51
-Paragraph 38
-Subparagraph c(3)

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 7
-Subparagraph a

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 130
-Paragraph 17, 19, 24

+ Details

Name:	us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansNetUnamortizedGainLossArisingDuringPeriodNetOfTax
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

Pre-tax gain or loss adjustment to other comprehensive income resulting from the settlement or curtailment of the entity's defined benefit pension and other postretirement plans. A settlement is defined as a transaction that (a) is an irrevocable action, (b) relieves the employer or plan of a primary responsibility for a pension benefit obligation, and (c) eliminates significant risks related to the obligations and the assets used to effect the settlement. A curtailment is an event that significantly reduces the expected years of future service of present employees or eliminates for a significant number of employees the accrual of defined benefits for some or all of their future services.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Research Bulletin (ARB)
-Number 51
-Paragraph 38
-Subparagraph c(3)

Reference 2: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph A14, A16

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 88
-Paragraph 3, 6

+ Details

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

- Definition

After tax gain or loss adjustment to other comprehensive income resulting from the settlement or curtailment of the entity's defined benefit pension and other postretirement plans. A settlement is defined as a transaction that (a) is an irrevocable action, (b) relieves the employer or plan of a primary responsibility for a pension benefit obligation, and (c) eliminates significant risks related to the obligations and the assets used to effect the settlement. A curtailment is an event that significantly reduces the expected years of future service of present employees or eliminates for a significant number of employees the accrual of defined benefits for some or all of their future services.

+ References

+ Details

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

- Definition

The net gain or loss previously recognized in other comprehensive income that is a reclassification adjustment of other comprehensive income as a result of being recognized as a component of net periodic benefit cost for the period.

+ References

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

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

Reference 3: http://www.xbrl.org/2003/role/presentationRef
-Publisher AICPA
-Name Accounting Research Bulletin (ARB)
-Number 51
-Paragraph 38
-Subparagraph c(3)

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 7
-Subparagraph a

+ Details

Name:	us-gaap_OtherComprehensiveIncomeReclassificationOfDefinedBenefitPlansNetGainLossRecognizedInNetPeriodicBenefitCostBeforeTax
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration

- Definition

The adjustment out of other comprehensive income for actuarial gains (losses) recognized as a component of net periodic benefit cost during the period, after tax

+ References

+ Details

Name:	us-gaap_OtherComprehensiveIncomeReclassificationOfDefinedBenefitPlansNetGainLossRecognizedInNetPeriodicBenefitCostNetOfTax
Namespace Prefix:	us-gaap
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	duration