Guarantor and Non-Guarantor Condensed Consolidating Financial Statements (Balance Sheet) (Details) - USD ($) $ in Millions	Sep. 30, 2016	Dec. 31, 2015	Sep. 30, 2015	Dec. 31, 2014
ASSETS
Cash and cash equivalents	$ 1,430	$ 474	$ 505	$ 474
Restricted cash and cash equivalents: Vehicle and Non-vehicle	324	333
Receivables, net of allowance	1,456	1,786
Due from affiliates	0	0
Inventories, net	33	29
Prepaid expenses and other assets	569	966
Revenue earning vehicles, net	11,708	10,746
Property and equipment, net	878	1,002
Investment in subsidiaries, net	0	0
Other intangible assets, net	3,473	3,522
Goodwill	1,256	1,261
Assets of discontinued operations	0	3,390
Total assets	21,127	23,509
LIABILITIES AND EQUITY
Due to affiliates	0	0
Accounts payable	792	766
Accrued liabilities	1,073	1,035
Accrued taxes, net	196	128
Debt	14,863	15,770
Public liability and property damage	424	394
Deferred taxes on income, net	2,206	2,168
Liabilities of discontinued operations	0	1,300
Total liabilities	19,554	21,561
Equity:
Stockholder's equity	1,573	1,948
Total liabilities and equity	21,127	23,509
Eliminations
ASSETS
Cash and cash equivalents	0	0	0	0
Restricted cash and cash equivalents: Vehicle and Non-vehicle	0	0
Receivables, net of allowance	0	0
Due from affiliates	(16,124)	(14,939)
Inventories, net	0	0
Prepaid expenses and other assets	(4,686)	(4,682)
Revenue earning vehicles, net	0	0
Property and equipment, net	0	0
Investment in subsidiaries, net	(7,019)	(9,071)
Other intangible assets, net	0	0
Goodwill	0	0
Assets of discontinued operations		0
Total assets	(27,829)	(28,692)
LIABILITIES AND EQUITY
Due to affiliates	(16,124)	(14,314)
Accounts payable	0	0
Accrued liabilities	0	0
Accrued taxes, net	(2,587)	(2,963)
Debt	0	0
Public liability and property damage	0	0
Deferred taxes on income, net	(2,099)	(1,719)
Liabilities of discontinued operations		(624)
Total liabilities	(20,810)	(19,620)
Equity:
Stockholder's equity	(7,019)	(9,072)
Total liabilities and equity	(27,829)	(28,692)
Parent
ASSETS
Cash and cash equivalents	830	179	189	2
Restricted cash and cash equivalents: Vehicle and Non-vehicle	93	57
Receivables, net of allowance	646	399
Due from affiliates	3,524	4,158
Inventories, net	15	15
Prepaid expenses and other assets	4,935	4,503
Revenue earning vehicles, net	402	388
Property and equipment, net	661	777
Investment in subsidiaries, net	6,357	7,457
Other intangible assets, net	92	142
Goodwill	102	102
Assets of discontinued operations		0
Total assets	17,657	18,177
LIABILITIES AND EQUITY
Due to affiliates	10,049	8,888
Accounts payable	292	262
Accrued liabilities	621	584
Accrued taxes, net	85	223
Debt	4,883	6,126
Public liability and property damage	154	146
Deferred taxes on income, net	0	0
Liabilities of discontinued operations		0
Total liabilities	16,084	16,229
Equity:
Stockholder's equity	1,573	1,948
Total liabilities and equity	17,657	18,177
Guarantor Subsidiaries
ASSETS
Cash and cash equivalents	13	17	17	10
Restricted cash and cash equivalents: Vehicle and Non-vehicle	2	3
Receivables, net of allowance	204	183
Due from affiliates	3,611	3,238
Inventories, net	4	3
Prepaid expenses and other assets	45	695
Revenue earning vehicles, net	6	6
Property and equipment, net	69	74
Investment in subsidiaries, net	662	1,614
Other intangible assets, net	3,358	3,350
Goodwill	942	942
Assets of discontinued operations		2,989
Total assets	8,916	13,114
LIABILITIES AND EQUITY
Due to affiliates	1,779	1,465
Accounts payable	90	81
Accrued liabilities	108	114
Accrued taxes, net	25	19
Debt	0	0
Public liability and property damage	48	48
Deferred taxes on income, net	2,081	2,005
Liabilities of discontinued operations		1,915
Total liabilities	4,131	5,647
Equity:
Stockholder's equity	4,785	7,467
Total liabilities and equity	8,916	13,114
Non-Guarantor Subsidiaries
ASSETS
Cash and cash equivalents	587	278	$ 299	$ 462
Restricted cash and cash equivalents: Vehicle and Non-vehicle	229	273
Receivables, net of allowance	606	1,204
Due from affiliates	8,989	7,543
Inventories, net	14	11
Prepaid expenses and other assets	275	450
Revenue earning vehicles, net	11,300	10,352
Property and equipment, net	148	151
Investment in subsidiaries, net	0	0
Other intangible assets, net	23	30
Goodwill	212	217
Assets of discontinued operations		401
Total assets	22,383	20,910
LIABILITIES AND EQUITY
Due to affiliates	4,296	3,961
Accounts payable	410	423
Accrued liabilities	344	337
Accrued taxes, net	2,673	2,849
Debt	9,980	9,644
Public liability and property damage	222	200
Deferred taxes on income, net	2,224	1,882
Liabilities of discontinued operations		9
Total liabilities	20,149	19,305
Equity:
Stockholder's equity	2,234	1,605
Total liabilities and equity	$ 22,383	$ 20,910