Leases (Details 4) (USD $) In Millions	May 31, 2011
Schedule of Future Minimum Operating Lease Payments [Line Items]
2012	$ 1,794
2013	1,654
2014	1,465
2015	1,354
2016	1,192
Thereafter	6,533
Total	13,992
Aircraft and Related Equipment [Member]
Schedule of Future Minimum Operating Lease Payments [Line Items]
2012	494
2013	499
2014	473
2015	455
2016	458
Thereafter	1,545
Total	3,924
Facilities and Other [Member]
Schedule of Future Minimum Operating Lease Payments [Line Items]
2012	1,300
2013	1,155
2014	992
2015	899
2016	734
Thereafter	4,988
Total	$ 10,068

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

The total of future contractually required payments on leases defined as operating.

+ References

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

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

+ Details

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

- Definition

For leases having an initial or remaining non-cancelable letter-terms in excess of one year, required rental payments due within one year of the balance sheet date relating to leases defined as operating.

+ References

+ Details

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

- Definition

For leases having an initial or remaining non-cancelable letter-terms in excess of one year, required rental payments due within the fifth year of the balance sheet date relating to leases defined as operating.

+ References

+ Details

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

- Definition

For leases having an initial or remaining non-cancelable letter-terms in excess of one year, required rental payments due within the fourth year of the balance sheet date relating to leases defined as operating.

+ References

+ Details

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

- Definition

For leases having an initial or remaining non-cancelable letter-terms in excess of one year, required rental payments due within the third year of the balance sheet date relating to leases defined as operating.

+ References

+ Details

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

- Definition

For leases having an initial or remaining non-cancelable letter-terms in excess of one year, required rental payments due within the second year of the balance sheet date relating to leases defined as operating.

+ References

+ Details

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

- Definition

For leases having an initial or remaining non-cancelable letter-terms in excess of one year, required rental payments due after the fifth year from the balance sheet date on leases defined as operating.

+ References

+ Details

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