Leases (Details 2) (USD $) In Millions, unless otherwise specified	May 31, 2014
Schedule of Future Minimum Operating Lease Payments [Line Items]
2015	$ 2,062
2016	1,903
2017	1,932
2018	1,455
2019	1,228
Thereafter	6,814
Total	15,394
Aircraft and Related Equipment [Member]
Schedule of Future Minimum Operating Lease Payments [Line Items]
2015	448
2016	453
2017	392
2018	326
2019	273
Thereafter	550
Total	2,442
Facilities and Other [Member]
Schedule of Future Minimum Operating Lease Payments [Line Items]
2015	1,614
2016	1,450
2017	1,540
2018	1,129
2019	955
Thereafter	6,264
Total	$ 12,952

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

Amount of required minimum rental payments for leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 10

-Section 55

-Paragraph 40

-Subparagraph (Note 3)

-URI http://asc.fasb.org/extlink&oid=6584154&loc=d3e38371-112697

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 50

-Paragraph 2

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6453985&loc=d3e41502-112717

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the next fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the forth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the third fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the second fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing after the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Details

Name:	fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis=fdx_AircraftAndRelatedEquipmentMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type:

- Details

Name:	fdx_ScheduleOfFutureMinimumOperatingLeasePaymentsAxis=fdx_FacilitiesAndOtherMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: