Supplemental Cash Flow Information (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
May 31, 2013	May 31, 2012	May 31, 2011
Supplemental Cash Flow Information [Abstract]
Income taxes paid	$ 371.0	$ 301.4	$ 255.6
Lease incentives received	$ 6.4	$ 12.8	$ 10.5

This item represents the deferred credit for an incentive or inducement received by a lessee from a lessor, in order to motivate the lessee to enter the lease agreement, which incentive or inducement is to be recognized as a reduction of rental expense over the lease term.

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

-Publisher FASB

-Name FASB Technical Bulletin (FTB)

-Number 85-3

-Paragraph 2

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 25

-Paragraph 1

-URI http://asc.fasb.org/extlink&oid=7501430&loc=d3e39896-112707

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 25

-Paragraph 6

-URI http://asc.fasb.org/extlink&oid=7501430&loc=d3e40010-112707

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

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Lease Incentive

-URI http://asc.fasb.org/extlink&oid=6516590

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

-Publisher FASB

-Name FASB Technical Bulletin (FTB)

-Number 88-1

-Paragraph 6-9

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Statement of Financial Accounting Standard (FAS)

-Number 13

-Paragraph 15

-LegacyDoc This reference is SUPERSEDED by the Accounting Standards Codification effective for interim and annual periods ending after September 15, 2009. This reference is included to help users transition from the previous accounting hierarchy and will be removed from future versions of this taxonomy.

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 55

-Paragraph 3

-URI http://asc.fasb.org/extlink&oid=6584307&loc=d3e41620-112719

+ Details

- Definition

The amount of cash paid during the current period to foreign, federal, state, and local authorities as taxes on income.

+ References+ Details