Condensed Consolidating Balance Sheets (Details) - USD ($) $ in Millions	Nov. 30, 2017	May 31, 2017	Nov. 30, 2016	May 31, 2016
CURRENT ASSETS
Cash and cash equivalents	$ 2,768	$ 3,969	$ 3,059	$ 3,534
Receivables, less allowances	8,655	7,599
Spare parts, supplies, fuel, prepaid expenses and other, less allowances	1,458	1,060
Total current assets	12,881	12,628
PROPERTY AND EQUIPMENT, AT COST	53,240	50,626
Less accumulated depreciation and amortization	25,950	24,645
Net property and equipment	27,290	25,981
GOODWILL	7,325	7,154
OTHER ASSETS	2,785	2,789
ASSETS	50,281	48,552
CURRENT LIABILITIES
Short-term borrowings	250
Current portion of long-term debt	11	22
Accrued salaries and employee benefits	1,912	1,914
Accounts payable	3,147	2,752
Accrued expenses	2,907	3,230
Total current liabilities	8,227	7,918
LONG-TERM DEBT, LESS CURRENT PORTION	15,180	14,909
OTHER LONG-TERM LIABILITIES
Deferred income taxes	3,088	2,485
Other liabilities	6,731	7,167
Total other long-term liabilities	9,819	9,652
STOCKHOLDERS’ INVESTMENT	17,055	16,073
LIABILITIES AND STOCKHOLDERS' INVESTMENT	50,281	48,552
Consolidation Eliminations [Member]
CURRENT ASSETS
Cash and cash equivalents	(28)	(47)	(55)	(43)
Receivables, less allowances	(128)	(61)
Total current assets	(156)	(108)
INTERCOMPANY RECEIVABLE	(4,359)	(4,128)
INVESTMENT IN SUBSIDIARIES	(32,019)	(30,348)
OTHER ASSETS	(3,210)	(3,225)
ASSETS	(39,744)	(37,809)
CURRENT LIABILITIES
Accounts payable	(156)	(108)
Total current liabilities	(156)	(108)
INTERCOMPANY PAYABLE	(4,359)	(4,128)
OTHER LONG-TERM LIABILITIES
Deferred income taxes	(3,210)	(3,225)
Total other long-term liabilities	(3,210)	(3,225)
STOCKHOLDERS’ INVESTMENT	(32,019)	(30,348)
LIABILITIES AND STOCKHOLDERS' INVESTMENT	(39,744)	(37,809)
Parent Company [Member] | Reportable Legal Entities [Member]
CURRENT ASSETS
Cash and cash equivalents	959	1,884	1,330	1,974
Receivables, less allowances	2	3
Spare parts, supplies, fuel, prepaid expenses and other, less allowances	286	25
Total current assets	1,247	1,912
PROPERTY AND EQUIPMENT, AT COST	22	22
Less accumulated depreciation and amortization	18	18
Net property and equipment	4	4
INTERCOMPANY RECEIVABLE	1,175	1,521
INVESTMENT IN SUBSIDIARIES	29,116	27,712
OTHER ASSETS	3,501	3,494
ASSETS	35,043	34,643
CURRENT LIABILITIES
Short-term borrowings	250
Accrued salaries and employee benefits	59	72
Accounts payable	153	10
Accrued expenses	451	991
Total current liabilities	913	1,073
LONG-TERM DEBT, LESS CURRENT PORTION	14,872	14,641
OTHER LONG-TERM LIABILITIES
Other liabilities	2,203	2,856
Total other long-term liabilities	2,203	2,856
STOCKHOLDERS’ INVESTMENT	17,055	16,073
LIABILITIES AND STOCKHOLDERS' INVESTMENT	35,043	34,643
Guarantor Subsidiaries [Member] | Reportable Legal Entities [Member]
CURRENT ASSETS
Cash and cash equivalents	342	325	294	326
Receivables, less allowances	5,340	4,729
Spare parts, supplies, fuel, prepaid expenses and other, less allowances	931	787
Total current assets	6,613	5,841
PROPERTY AND EQUIPMENT, AT COST	49,585	47,201
Less accumulated depreciation and amortization	24,349	23,211
Net property and equipment	25,236	23,990
INTERCOMPANY RECEIVABLE	3,184	2,607
GOODWILL	1,571	1,571
INVESTMENT IN SUBSIDIARIES	2,903	2,636
OTHER ASSETS	1,197	1,271
ASSETS	40,704	37,916
CURRENT LIABILITIES
Current portion of long-term debt	1	9
Accrued salaries and employee benefits	1,325	1,335
Accounts payable	1,636	1,411
Accrued expenses	1,621	1,522
Total current liabilities	4,583	4,277
LONG-TERM DEBT, LESS CURRENT PORTION	289	244
OTHER LONG-TERM LIABILITIES
Deferred income taxes	6,102	5,472
Other liabilities	3,642	3,448
Total other long-term liabilities	9,744	8,920
STOCKHOLDERS’ INVESTMENT	26,088	24,475
LIABILITIES AND STOCKHOLDERS' INVESTMENT	40,704	37,916
Non Guarantor Subsidiaries [Member] | Reportable Legal Entities [Member]
CURRENT ASSETS
Cash and cash equivalents	1,495	1,807	$ 1,490	$ 1,277
Receivables, less allowances	3,441	2,928
Spare parts, supplies, fuel, prepaid expenses and other, less allowances	241	248
Total current assets	5,177	4,983
PROPERTY AND EQUIPMENT, AT COST	3,633	3,403
Less accumulated depreciation and amortization	1,583	1,416
Net property and equipment	2,050	1,987
GOODWILL	5,754	5,583
OTHER ASSETS	1,297	1,249
ASSETS	14,278	13,802
CURRENT LIABILITIES
Current portion of long-term debt	10	13
Accrued salaries and employee benefits	528	507
Accounts payable	1,514	1,439
Accrued expenses	835	717
Total current liabilities	2,887	2,676
LONG-TERM DEBT, LESS CURRENT PORTION	19	24
INTERCOMPANY PAYABLE	4,359	4,128
OTHER LONG-TERM LIABILITIES
Deferred income taxes	196	238
Other liabilities	886	863
Total other long-term liabilities	1,082	1,101
STOCKHOLDERS’ INVESTMENT	5,931	5,873
LIABILITIES AND STOCKHOLDERS' INVESTMENT	$ 14,278	$ 13,802