Goodwill and Other Intangible Assets (Tables)

9 Months Ended

Sep. 30, 2016

Goodwill and Intangible Assets Disclosure [Abstract]

The changes in goodwill during the first nine months of 2016 were as follows:



	Fleet Solutions Segment			Travel and Corporate Solutions Segment			Health and Employee Benefit Solutions Segment		Total
Gross goodwill, January 1, 2016	$	735,770		$	38,134		$	350,321	$	1,124,225
Acquisition of EFS	602,423			116,556			—		718,979
Acquisition adjustments	—			—			502		502
Impact of foreign currency translation	8,617			(1,739		)	2,949		9,827
Gross goodwill, September 30, 2016	1,346,810			152,951			353,772		1,853,533

Accumulated impairment, January 1, 2016	(867		)	(10,480		)	—		(11,347		)
Impact of foreign currency translation	(40		)	(483		)	—		(523		)
Accumulated impairment, September 30, 2016	$	(907	)	$	(10,963	)	$	—	$	(11,870	)

Net goodwill, January 1, 2016	$	734,903		$	27,654		$	350,321	$	1,112,878
Net goodwill, September 30, 2016	$	1,345,903		$	141,988		$	353,772	$	1,841,663

Changes in Other Intangible Assets

The changes in other intangible assets during the first nine months of 2016 were as follows:



	Net Carrying Amount, January 1, 2016		Acquisitions		Amortization			Transfers¹			Impact of foreign currency translation			Net Carrying Amount, September 30, 2016
Definite-lived intangible assets
Acquired software and developed technology	$	114,012	$	31,100	$	(16,516	)	$	—		$	348		$	128,944
Customer relationships	297,904		832,400		(36,520		)	—			2,287			1,096,071
Licensing agreements	27,398		—		(3,823		)	—			764			24,339
Patent	878		—		(113		)	—			(14		)	751
Trademarks and trade names	13,144		14,600		(2,094		)	11,000			(204		)	36,446
Indefinite-lived intangible assets
Trademarks and trade names	17,376		—		—			(11,000		)	197			6,573
Total	$	470,712	$	878,100	$	(59,066	)	$	—		$	3,378		$	1,293,124
¹During the third quarter of 2016, management reevaluated a trade name assigned to the Health and Employee Benefits Solutions segment, which was previously believed to have an indefinite life. As result, it was determined it is now probable that the trade name will not be renewed upon its 2024 expiration date. As such, this intangible asset will be amortized over its seven-year remaining estimated useful life.

Estimated Amortization Expense Related to Definite Lived Intangible Assets

At September 30, 2016, estimated amortization expense related to the definite-lived intangible assets listed above for each of the next five fiscal years is as follows:



Remaining 2016	$	15,591
2017	$	76,241
2018	$	75,155
2019	$	69,522
2020	$	64,786
2021	$	57,951
Thereafter	$	503,264

The following table presents the estimated amortization expense related to the definite-lived intangible assets listed above for the remainder of 2016 and for each of the five succeeding fiscal years:



Remaining 2016	$	33,420
2017	$	135,637
2018	$	119,493
2019	$	110,611
2020	$	102,706
2021	$	92,099

Other Intangible Assets

Other intangible assets, net consist of the following:



	September 30, 2016							December 31, 2015
	Gross Carrying Amount		Accumulated Amortization			Net Carrying Amount		Gross Carrying Amount		Accumulated Amortization			Net Carrying Amount
Definite-lived intangible assets
Acquired software and developed technology	$	185,487	$	(56,543	)	$	128,944	$	155,182	$	(41,170	)	$	114,012
Customer relationships	1,227,953		(131,882		)	1,096,071		403,382		(105,478		)	297,904
Licensing agreements	32,793		(8,454		)	24,339		31,903		(4,505		)	27,398
Patent	2,524		(1,773		)	751		2,413		(1,535		)	878
Trademarks and trade names	41,696		(5,250		)	36,446		16,410		(3,266		)	13,144
	$	1,490,453	$	(203,902	)	1,286,551		$	609,290	$	(155,954	)	453,336
Indefinite-lived intangible assets
Trademarks and trade names						6,573							17,376
Total						$	1,293,124						$	470,712