Quarterly Financial Information (Unaudited) (Cash Flows) (Details) - USD ($) $ in Millions	3 Months Ended								6 Months Ended		9 Months Ended		12 Months Ended			48 Months Ended
	Dec. 31, 2014	Sep. 30, 2014	Jun. 30, 2014	Mar. 31, 2014	Dec. 31, 2013	Sep. 30, 2013	Jun. 30, 2013	Mar. 31, 2013	Jun. 30, 2014	Jun. 30, 2013	Sep. 30, 2014	Sep. 30, 2013	Dec. 31, 2014	Dec. 31, 2013	Dec. 31, 2012	Dec. 31, 2012
Cash flows from operating activities
Net income (loss)	$ (234)	$ 149	$ 72	$ (69)	$ (18)	$ 202	$ 111	$ 6	$ 2	$ 117	$ 152	$ 320	$ (82)	$ 302	$ 184
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Depreciation of revenue earning equipment, net				707				572	1,393	1,186	2,119	1,833	2,954	2,452	2,048
Depreciation and amortization, non-fleet assets				90				84	180	167	272	249	366	339	261
Amortization and write-off of deferred financing costs				12				12	27	26	41	42	57	56	54
Amortization and write-off of debt discount (premium)				(1)				5	(2)	11	(6)	12	(11)	12	29
Stock-based compensation charges				8				8	13	18	14	31	11	35	30
Loss on extinguishment of debt				0				0	1	0	1	28	1	35	0
Provision for receivables allowance				16				21	32	35	47	59	62	71	58
Deferred taxes on income				(5)				30	21	78	31	134	6	227	102
Impairment charges and asset write-downs				0				2	10	2	25	42	47	40	0
Other				2				(2)	(5)	(4)	(12)	(4)	(19)	(6)	(10)
Changes in assets and liabilities, net of effects of acquisition:
Receivables				(85)				(43)	(284)	(229)	(187)	(182)	(90)	(53)	(125)
Inventories, prepaid expenses and other assets				(25)				(19)	(51)	(36)	(58)	1	(64)	(29)	(23)
Accounts payable				2				46	32	89	34	88	23	54	52
Accrued liabilities				76				31	(2)	5	152	121	139	29	(19)
Accrued taxes				16				3	7	(6)	57	40	(4)	26	30
Public liability and property damage				16				(10)	28	(15)	47	(2)	56	(1)	(4)
Net cash provided by (used in) operating activities				760				746	1,402	1,444	2,729	2,812	3,452	3,593	2,713
Cash flows from investing activities
Net change in restricted cash and cash equivalents				407				128	143	153	107	24	283	(315)	(237)
Revenue earning equipment expenditures				(2,582)				(3,254)	(5,996)	(6,812)	(8,442)	(9,318)	(11,289)	(10,289)	(9,611)
Proceeds from disposal of revenue earning equipment				1,859				2,236	3,717	3,738	5,316	5,661	8,209	7,256	7,123
Capital asset expenditures, non-fleet				(75)				(78)	(151)	(166)	(232)	(250)	(374)	(327)	(298)
Proceeds from disposal of property and equipment				25				24	45	45	67	66	93	81	125
Acquisitions, net of cash acquired				(6)				(2)	(6)	(14)	(69)	(14)	(75)	(41)	(1,905)
Equity method investment				0				0	0	(213)	(30)	(213)	(30)	(213)	0
Other investing activities				0				0	0	(4)	0	(2)	0	(2)	(2)
Net cash provided by (used in) investing activities				(372)				(946)	(2,248)	(3,273)	(3,283)	(4,046)	(3,183)	(3,850)	(4,721)
Cash flows from financing activities
Proceeds from issuance of long-term debt				400				1,202	414	1,204	400	1,208	400	2,275	2,237
Repayments of long-term debt				(92)				(299)	(97)	(321)	(207)	(371)	(1,183)	(1,045)	(952)
Short-term borrowings:
Proceeds				169				129	269	332	528	472	626	596	438
Payments				(259)				(195)	(369)	(436)	(537)	(711)	(726)	(1,018)	(1,280)
Proceeds under the revolving lines of credit				1,081				1,579	2,779	3,680	4,018	5,250	5,864	9,012	6,464
Payments under the revolving lines of credit				(1,582)				(1,611)	(2,017)	(2,218)	(3,405)	(4,167)	(5,081)	(9,104)	(5,190)
Purchase of treasury shares								(467)		(467)		(467)	0	(555)	0
Payment of financing costs				(7)				(15)	(6)	(20)	(12)	(26)	(63)	(54)	(49)
Other				(11)				(6)	4	10	5	13	4	20	(6)
Net cash provided by (used in) financing activities				(301)				317	977	1,764	790	1,201	(159)	127	1,624
Effect of foreign exchange rate changes on cash and cash equivalents				0				(8)	(2)	(9)	(18)	(2)	(31)	0	6
Net change in cash and cash equivalents during the period				87				109	129	(74)	218	(35)	79	(130)	(378)
Cash and cash equivalents at beginning of period	629	540	498	411	506	467	650	541	411	541	411	541	411	541	919
Cash and cash equivalents at end of period	$ 490	$ 629	$ 540	498	411	506	467	650	540	467	629	506	490	411	541	$ 541
As Previously Reported
Cash flows from operating activities
Net income (loss)					(1)	215	121	18		139		354
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Depreciation of revenue earning equipment, net								571		1,195		1,847
Depreciation and amortization, non-fleet assets								81		163		241
Amortization and write-off of deferred financing costs								12		26		42
Amortization and write-off of debt discount (premium)								5		11		12
Stock-based compensation charges								8		20		33
Loss on extinguishment of debt								0		0		28
Provision for receivables allowance								20		33		56
Deferred taxes on income								36		94		163
Impairment charges and asset write-downs								2		2		40
Other								(4)		(6)		(4)
Changes in assets and liabilities, net of effects of acquisition:
Receivables								(40)		(239)		(183)
Inventories, prepaid expenses and other assets								(42)		(59)		(23)
Accounts payable								38		85		92
Accrued liabilities								23		(6)		104
Accrued taxes								25		16		52
Public liability and property damage								(10)		(15)		(2)
Net cash provided by (used in) operating activities								743		1,459		2,852
Cash flows from investing activities
Net change in restricted cash and cash equivalents								143		175		50
Revenue earning equipment expenditures								(3,253)		(6,826)		(9,341)
Proceeds from disposal of revenue earning equipment								2,238		3,743		5,669
Capital asset expenditures, non-fleet								(80)		(168)		(246)
Proceeds from disposal of property and equipment								23		43		62
Acquisitions, net of cash acquired								(3)		(16)		(14)
Equity method investment										(213)		(213)
Other investing activities								0		(2)		(2)
Net cash provided by (used in) investing activities								(932)		(3,264)		(4,035)
Cash flows from financing activities
Proceeds from issuance of long-term debt								1,202		1,204		1,208
Repayments of long-term debt								(299)		(321)		(371)
Short-term borrowings:
Proceeds								129		332		472
Payments								(195)		(436)		(711)
Proceeds under the revolving lines of credit								1,579		3,680		5,250
Payments under the revolving lines of credit								(1,611)		(2,218)		(4,167)
Purchase of treasury shares								(467)		(467)		(467)
Payment of financing costs								(15)		(20)		(26)
Other								(5)		9		13
Net cash provided by (used in) financing activities								318		1,763		1,201
Effect of foreign exchange rate changes on cash and cash equivalents								(8)		(8)		(2)
Net change in cash and cash equivalents during the period								121		(50)		16
Cash and cash equivalents at beginning of period					549	483	654	533		533		533		533
Cash and cash equivalents at end of period						549	483	654		483		549			533	533
Revision Adjustment
Cash flows from operating activities
Net income (loss)					0	(5)	0	(2)		(2)		(7)
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Depreciation of revenue earning equipment, net								(6)		(21)		(22)
Depreciation and amortization, non-fleet assets								0		0		0
Amortization and write-off of deferred financing costs								0		0		0
Amortization and write-off of debt discount (premium)								0		0		0
Stock-based compensation charges								0		(2)		(2)
Loss on extinguishment of debt								0		0		0
Provision for receivables allowance								0		0		0
Deferred taxes on income								0		(2)		(5)
Impairment charges and asset write-downs								0		0		2
Other								3		1		(2)
Changes in assets and liabilities, net of effects of acquisition:
Receivables								8		8		8
Inventories, prepaid expenses and other assets								22		24		26
Accounts payable								0		0		1
Accrued liabilities								3		10		12
Accrued taxes								(24)		(27)		(26)
Public liability and property damage								0		0		0
Net cash provided by (used in) operating activities								4		(11)		(15)
Cash flows from investing activities
Net change in restricted cash and cash equivalents								(20)		(20)		(20)
Revenue earning equipment expenditures								3		17		22
Proceeds from disposal of revenue earning equipment								0		0		0
Capital asset expenditures, non-fleet								(1)		0		0
Proceeds from disposal of property and equipment								0		0		0
Acquisitions, net of cash acquired								0		0		0
Equity method investment										0		0
Other investing activities								0		0		(1)
Net cash provided by (used in) investing activities								(18)		(3)		1
Cash flows from financing activities
Proceeds from issuance of long-term debt								0		0		0
Repayments of long-term debt								0		0		0
Short-term borrowings:
Proceeds								0		0		0
Payments								0		0		0
Proceeds under the revolving lines of credit								0		0		0
Payments under the revolving lines of credit								0		0		0
Purchase of treasury shares								0		0		0
Payment of financing costs								0		0		0
Other								0		0		0
Net cash provided by (used in) financing activities								0		0		0
Effect of foreign exchange rate changes on cash and cash equivalents								0		0		0
Net change in cash and cash equivalents during the period								(14)		(14)		(14)
Cash and cash equivalents at beginning of period					(1)	(1)	(1)	13		13		13		13
Cash and cash equivalents at end of period						(1)	(1)	(1)		(1)		(1)			13	13
As Revised
Cash flows from operating activities
Net income (loss)					(1)	210	121	16		137		347		346	239
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Depreciation of revenue earning equipment, net								565		1,174		1,825		2,445	2,049
Depreciation and amortization, non-fleet assets								81		163		241		327	257
Amortization and write-off of deferred financing costs								12		26		42		56	54
Amortization and write-off of debt discount (premium)								5		11		12		13	29
Stock-based compensation charges								8		18		31		35	30
Loss on extinguishment of debt								0		0		28		35
Provision for receivables allowance								20		33		56		71	52
Deferred taxes on income								36		92		158		241	125
Impairment charges and asset write-downs								2		2		42		40
Other								(1)		(5)		(6)		(4)	(12)
Changes in assets and liabilities, net of effects of acquisition:
Receivables								(32)		(231)		(175)		(60)	(163)
Inventories, prepaid expenses and other assets								(20)		(35)		3		(28)	(27)
Accounts payable								38		85		93		23	34
Accrued liabilities								26		4		116		25	(29)
Accrued taxes								1		(11)		26		24	29
Public liability and property damage								(10)		(15)		(2)		(4)	(4)
Net cash provided by (used in) operating activities								747		1,448		2,837		3,589	2,709
Cash flows from investing activities
Net change in restricted cash and cash equivalents								123		155		30		(308)	(241)
Revenue earning equipment expenditures								(3,250)		(6,809)		(9,319)		(10,298)	(9,613)
Proceeds from disposal of revenue earning equipment								2,238		3,743		5,669		7,264	7,125
Capital asset expenditures, non-fleet								(81)		(168)		(246)		(315)	(297)
Proceeds from disposal of property and equipment								23		43		62		73	122
Acquisitions, net of cash acquired								(3)		(16)		(14)		(41)	(1,905)
Equity method investment										(213)		(213)		(213)
Other investing activities								0		(2)		(3)		(1)	(2)
Net cash provided by (used in) investing activities								(950)		(3,267)		(4,034)		(3,839)	(4,726)
Cash flows from financing activities
Proceeds from issuance of long-term debt								1,202		1,204		1,208		2,275	2,237
Repayments of long-term debt								(299)		(321)		(371)		(1,045)	(952)
Short-term borrowings:
Proceeds								129		332		472		596	438
Payments								(195)		(436)		(711)		(1,018)	(1,280)
Proceeds under the revolving lines of credit								1,579		3,680		5,250		9,012	6,464
Payments under the revolving lines of credit								(1,611)		(2,218)		(4,167)		(9,104)	(5,190)
Purchase of treasury shares								(467)		(467)		(467)		(555)
Payment of financing costs								(15)		(20)		(26)		(54)	(49)
Other								(5)		9		13		20	(5)
Net cash provided by (used in) financing activities								318		1,763		1,201		127	1,625
Effect of foreign exchange rate changes on cash and cash equivalents								(8)		(8)		(2)		0	6
Net change in cash and cash equivalents during the period								107		(64)		2		(123)	(386)
Cash and cash equivalents at beginning of period				423	548	482	653	546	423	546	423	546	423	546	932
Cash and cash equivalents at end of period					423	548	482	653		482		548		423	546	546
Restatement Adjustment
Cash flows from operating activities
Net income (loss)					(17)	(8)	(10)	(10)		(20)		(27)		(44)	(55)	21
Adjustments to reconcile net income (loss) to net cash provided by operating activities:
Depreciation of revenue earning equipment, net								7		12		8		7	(1)
Depreciation and amortization, non-fleet assets								3		4		8		12	4
Amortization and write-off of deferred financing costs								0		0		0		0	0
Amortization and write-off of debt discount (premium)								0		0		0		(1)	0
Stock-based compensation charges								0		0		0		0	0
Loss on extinguishment of debt								0		0		0		0
Provision for receivables allowance								1		2		3		0	6
Deferred taxes on income								(6)		(14)		(24)		(14)	(23)
Impairment charges and asset write-downs								0		0		0		0
Other								(1)		1		2		(2)	2
Changes in assets and liabilities, net of effects of acquisition:
Receivables								(11)		2		(7)		7	38
Inventories, prepaid expenses and other assets								1		(1)		(2)		(1)	4
Accounts payable								8		4		(5)		31	18
Accrued liabilities								5		1		5		4	10
Accrued taxes								2		5		14		2	1
Public liability and property damage								0		0		0		3	0
Net cash provided by (used in) operating activities								(1)		(4)		(25)		4	4
Cash flows from investing activities
Net change in restricted cash and cash equivalents								5		(2)		(6)		(7)	4
Revenue earning equipment expenditures								(4)		(3)		1		9	2
Proceeds from disposal of revenue earning equipment								(2)		(5)		(8)		(8)	(2)
Capital asset expenditures, non-fleet								3		2		(4)		(12)	(1)
Proceeds from disposal of property and equipment								1		2		4		8	3
Acquisitions, net of cash acquired								1		2		0		0	0
Equity method investment										0		0		0
Other investing activities								0		(2)		1		(1)	0
Net cash provided by (used in) investing activities								4		(6)		(12)		(11)	5
Cash flows from financing activities
Proceeds from issuance of long-term debt								0		0		0		0	0
Repayments of long-term debt								0		0		0		0	0
Short-term borrowings:
Proceeds								0		0		0		0	0
Payments								0		0		0		0	0
Proceeds under the revolving lines of credit								0		0		0		0	0
Payments under the revolving lines of credit								0		0		0		0	0
Purchase of treasury shares								0		0		0		0
Payment of financing costs								0		0		0		0	0
Other								(1)		1		0		0	(1)
Net cash provided by (used in) financing activities								(1)		1		0		0	(1)
Effect of foreign exchange rate changes on cash and cash equivalents								0		(1)		0		0	0
Net change in cash and cash equivalents during the period								2		(10)		(37)		(7)	8
Cash and cash equivalents at beginning of period				$ (12)	(42)	(15)	(3)	(5)	$ (12)	(5)	$ (12)	(5)	$ (12)	(5)	(13)
Cash and cash equivalents at end of period					$ (12)	$ (42)	$ (15)	$ (3)		$ (15)		$ (42)		$ (12)	$ (5)	$ (5)