Segment Information - Adjusted EBITDA (Details) - USD ($) $ in Thousands	3 Months Ended	9 Months Ended
Sep. 30, 2019	Sep. 30, 2018	Sep. 30, 2019	Sep. 30, 2018
Segment Reporting Information [Line Items]
Adjusted EBITDA	$ 241,564	$ 278,505	$ 739,548	$ 856,845
Less adjustments:
Depreciation and amortization of property and equipment	78,060	76,226	232,617	225,649
Amortization of capitalized implementation costs	9,579	10,099	31,317	30,317
Acquisition-related amortization	15,976	16,407	47,971	51,585
Amortization of upfront incentive consideration	20,851	18,207	59,825	57,324
Interest expense, net	39,743	39,291	117,364	116,809
Loss on extinguishment of debt	0	0	0	633
Other, net	1,769	1,905	6,118	10,746
Acquisition-related costs	9,696	0	30,337	0
Litigation costs, net	(24,179)	5,225	(21,355)	7,073
Stock-based compensation	17,094	15,245	51,083	41,445
Provision for income taxes	7,795	25,021	31,783	61,371
Income from continuing operations	65,180	$ 70,879	$ 152,488	$ 253,893
US Airways Litigation
Less adjustments:
Accrued loss reversal	$ 32,000
Minimum
Less adjustments:
Average expected life of the service contract to cost of revenue			3 years
Maximum
Less adjustments:
Average expected life of the service contract to cost of revenue			10 years

Income (loss) from continuing operations adjusted for impairment, acquisition related amortization expense, gain (loss) on sale of business and assets, gain (loss) on extinguishment of debt, other, net, restructuring and other costs, litigation and taxes including penalties, stock-based compensation, management fees, amortization of Expedia SMA incentive payments, depreciation of fixed assets, non-acquisition related amortization, amortization of upfront incentive consideration, interest expense, and income taxes.

No definition available.