Retirement Plans (Details 6) (USD $) In Millions	12 Months Ended
May 31, 2011	May 31, 2010	May 31, 2009
Pension Plans
Defined Benefit Plan Disclosure [Line Items]
Accumulated Benefit Obligation ("ABO")	$ 16,806	$ 14,041
Changes in Projected Benefit Obligation ("PBO") and Accumulated Postretirement Benefit Obligation ("APBO")
PBO/APBO at the beginning of year	14,484	11,050
Service cost	521	417	499
Interest cost	900	823	798
Actuarial loss	1,875	2,607
Benefits paid	(468)	(391)
Other	60	(22)
PBO/APBO at the end of year	17,372	14,484	11,050
Change in Plan Assets
Beginning balance May 31	13,295	10,812
Actual return on plan assets	2,425	1,994
Company contributions	557	900
Benefits paid	(468)	(391)
Other	32	(20)
Ending balance May 31	15,841	13,295	10,812
Funded Status of the Plans	(1,531)	(1,189)
Amount Recognized in the Balance Sheet at May 31
Current pension, postretirement healthcare and other benefit obligations	(33)	(30)
Noncurrent pension, postretirement healthcare and other benefit obligations	(1,498)	(1,159)
Net amount recognized	(1,531)	(1,189)
Amounts Recognized in AOCI and not yet reflected in Net Periodic Benefit Cost
Net actuarial loss (gain)	5,386	5,157
Prior service (credit) cost and other	(993)	(1,106)
Total	4,393	4,051
Defined Benefit Plan Amounts That Will Be Amortized From Accumulated Other Comprehensive Income Loss In Next Fiscal Year Abstract
Net actuarial loss (gain)	307	284
Prior service credit and other	(112)	(113)
Total	195	171
Postretirement Healthcare Plans
Changes in Projected Benefit Obligation ("PBO") and Accumulated Postretirement Benefit Obligation ("APBO")
PBO/APBO at the beginning of year	565	433
Service cost	31	24	31
Interest cost	34	30	33
Actuarial loss	44	102
Benefits paid	(48)	(45)
Other	22	21
PBO/APBO at the end of year	648	565	433
Change in Plan Assets
Company contributions	26	24
Benefits paid	(48)	(45)
Other	22	21
Funded Status of the Plans	(648)	(565)
Amount Recognized in the Balance Sheet at May 31
Current pension, postretirement healthcare and other benefit obligations	(31)	(28)
Noncurrent pension, postretirement healthcare and other benefit obligations	(617)	(537)
Net amount recognized	(648)	(565)
Amounts Recognized in AOCI and not yet reflected in Net Periodic Benefit Cost
Net actuarial loss (gain)	(85)	(134)
Prior service (credit) cost and other	2	2
Total	(83)	(132)
Defined Benefit Plan Amounts That Will Be Amortized From Accumulated Other Comprehensive Income Loss In Next Fiscal Year Abstract
Net actuarial loss (gain)	(1)	(5)
Total	$ (1)	$ (5)

The amount of payments made during the year for which participants are entitled under a pension plan, including pension benefits, death benefits, and benefits due on termination of employment. Also includes payments made under a postretirement benefit plan, including prescription drug benefits, health care benefits, life insurance benefits, and legal, educational and advisory services.

Name:	fdx_BenefitsPaidForChangeInPlanAssets
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The amount of other changes during the year that impacted the benefit obligation.

+ Details

Name:	fdx_DefinedBenefitPlanOtherChanges
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

The amount of other changes during the year that impacted the plan assets balance.

+ Details

Name:	fdx_OtherChangesInPlanAssets
Namespace Prefix:	fdx
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Definition

For defined benefit pension plans, the actuarial present value of benefits (whether vested or nonvested) attributed by the pension benefit formula to employee service rendered before a specified date and based on employee service and compensation (if applicable) before that date. The accumulated benefit obligation differs from the projected benefit obligation in that it includes no assumption about future compensation levels. For plans with flat-benefit or nonpay-related pension benefit formulas, the accumulated benefit obligation and the projected benefit obligation are the same.

+ References

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

+ Details

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

- Definition

The pretax total of net (gain) loss, prior service cost (credit), and transition assets (obligations), as well as minimum pension liability if still remaining, included in accumulated other comprehensive income associated with a defined benefit pension or other postretirement plan(s) because they have yet to be recognized as components of net periodic benefit cost.

+ References

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

+ Details

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

- Details

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

- Definition

The pretax net amount of gains and losses that are not yet recognized as a component of net periodic benefit cost, and that are recognized as increases or decreases in other comprehensive income as they arise. Gains and losses are due to changes 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.

+ References

+ Details

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

- Definition

Amount related to the pretax cost of benefit changes attributable to plan participants' prior service pursuant to a plan amendment or a plan initiation, which has not yet been recognized as components of net periodic benefit cost.

+ References

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

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 FASB
-Name Statement of Financial Accounting Standard (FAS)
-Number 158
-Paragraph 7
-Subparagraph c

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

+ Details

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

- Definition

The difference between fair value of plan assets at the end of the period and the fair value at the beginning of the period, adjusted for contributions and payments of benefits during the period, and after adjusting for taxes and other expenses, as applicable.

+ References

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

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

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

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

+ Details

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

- Definition

The net increase or decrease of changes 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.

+ References

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

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

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

+ Details

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

- Definition

The amounts in accumulated other comprehensive income related to gains and losses that are not recognized immediately and are expected to be recognized as components of net periodic benefit cost over the next fiscal year that follows the most recent annual statement of financial position presented.

+ References

+ Details

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

- Definition

The amounts in accumulated other comprehensive income related to prior service cost or credit expected to be recognized as components of net periodic benefit cost over the next fiscal year that follows the most recent annual statement of financial position presented.

+ References

+ Details

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

- Definition

The aggregate net amount recognized in the balance sheet associated with the defined benefit plan(s). Will normally be the same as the Defined Benefit Plan, Funded Status of Plan, Total.

+ References

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

+ Details

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

- Details

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

- Definition

The aggregate amount in accumulated other comprehensive income expected to be recognized as a component of net periodic benefit cost over the fiscal year that follows the most recent annual statement of financial position presented (including the net gain or loss, net prior service cost or credit, and net transition asset or obligation).

+ References

+ Details

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

- Details

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

- Definition

1) For defined benefit pension plans, the benefit obligation is the projected benefit obligation, which is the actuarial present value as of a date of all benefits attributed by the pension benefit formula to employee service rendered prior to that date. The projected benefit obligation is measured using assumptions as to future compensation levels if the pension benefit formula is based on those future compensation levels (pay-related, final-pay, final-average-pay, or career-average-pay plans). For plans with flat-benefit or nonpay-related pension benefit formulas, the accumulated benefit obligation and the projected benefit obligation are the same. 2) For other postretirement defined benefit plans, the benefit obligation is the accumulated postretirement benefit obligation, which is the actuarial present value of benefits attributed to employee service rendered to a particular date. Prior to an employee's full eligibility date, the accumulated postretirement benefit obligation as of a particular date for an employee is the portion of the expected postretirement benefit obligation attributed to that employee's service rendered to that date; on and after the full eligibility date, the accumulated and expected postretirement benefit obligations for an employee are the same.

+ References

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

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

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

+ Details

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

- Definition

The amount of payments made for which participants are entitled under a pension plan, including pension benefits, death benefits, and benefits due on termination of employment. Also includes payments made under a postretirement benefit plan, including prescription drug benefits, health care benefits, life insurance benefits, and legal, educational and advisory services.

+ References

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

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

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

Reference 4: http://www.xbrl.org/2003/role/presentationRef
-Publisher FASB
-Name FASB Staff Position (FSP)
-Number FAS106-2
-Paragraph 22

+ Details

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

- 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_DefinedBenefitPlanChangeInBenefitObligationRollForward
Namespace Prefix:	us-gaap
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- 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_DefinedBenefitPlanChangeInFairValueOfPlanAssetsRollForward
Namespace Prefix:	us-gaap
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

The amount of contributions made by the employer.

+ References

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

+ Details

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

- Definition

Line items represent financial concepts included in a table. These concepts are used to disclose reportable information associated with domain members defined in one or many axes to the table.

+ Details

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

- Definition

Assets, usually stocks, bonds, and other investments, that have been segregated and restricted (usually in a trust) to provide benefits, at their fair value as of the measurement date. Plan assets include amounts contributed by the employer (and by employees for a contributory plan) and amounts earned from investing the contributions, less benefits paid. If a plan has liabilities other than for benefits, those nonbenefit obligations may be considered as reductions of plan assets.

+ References

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

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

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

+ Details

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

- Definition

The funded status is measured as the difference between the fair value of plan assets and the benefit obligation. Will normally be the same as the net Defined Benefit Plan, Amounts Recognized in Balance Sheet, Total.

+ References

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

+ Details

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

- Definition

The increase in a defined benefit pension plan's projected benefit obligation or a defined benefit postretirement plan's accumulated postretirement benefit obligation due to the passage of time.

+ References

+ Details

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

- Definition

The actuarial present value of benefits attributed by the pension benefit formula to services rendered by employees during the period. The portion of the expected postretirement benefit obligation attributed to employee service during the period. The service cost component is a portion of the benefit obligation and is unaffected by the funded status of the plan.

+ References

+ Details

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

- Definition

For a classified balance sheet, the amount recognized in balance sheet as a current liability associated with an underfunded defined benefit plan.

+ References

+ Details

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

- Definition

This represents the noncurrent liability for underfunded plans recognized in the balance sheet that is associated with the defined benefit pension plans and other postretirement defined benefit plans.

+ References

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

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

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

+ Details

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