Segment Information - Summary of Segment Information (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Dec. 31, 2019	Sep. 30, 2019	Jun. 30, 2019	Mar. 31, 2019	Dec. 31, 2018	Sep. 30, 2018	Jun. 30, 2018	Mar. 31, 2018	Dec. 31, 2019	Dec. 31, 2018	Dec. 31, 2017
Segment Reporting Information [Line Items]
Revenue	$ 941,422	$ 984,199	$ 1,000,006	$ 1,049,361	$ 923,928	$ 970,283	$ 984,376	$ 988,369	$ 3,974,988	$ 3,866,956	$ 3,598,484
Adjusted Gross Profit (Loss)									1,391,806	1,521,408	1,500,186
Adjusted Operating Income (Loss)									513,408	701,432	706,149
Adjusted EBITDA									946,360	1,124,390	1,078,571
Depreciation and amortization									414,621	413,344	400,871
Capital Expenditures									115,166	283,940	316,437
Travel Network
Segment Reporting Information [Line Items]
Revenue									2,882,662	2,806,194
Airline Solutions
Segment Reporting Information [Line Items]
Revenue									840,338	822,747
Hospitality Solutions
Segment Reporting Information [Line Items]
Revenue									292,880	273,079
Operating Segments
Segment Reporting Information [Line Items]
Adjusted EBITDA									1,135,764	1,298,110	1,262,836
Depreciation and amortization									345,195	340,650	301,198
Capital Expenditures									63,966	202,477	251,272
Operating Segments | Travel Network
Segment Reporting Information [Line Items]
Revenue									2,882,662	2,806,194	2,550,470
Adjusted Gross Profit (Loss)									1,016,695	1,098,052	1,071,249
Adjusted Operating Income (Loss)									648,838	755,811	746,625
Adjusted EBITDA									852,856	951,709	923,615
Depreciation and amortization									121,083	118,276	109,579
Capital Expenditures									15,580	64,943	90,881
Operating Segments | Airline Solutions
Segment Reporting Information [Line Items]
Revenue									840,338	822,747	816,008
Adjusted Gross Profit (Loss)									326,610	355,079	366,255
Adjusted Operating Income (Loss)									80,428	111,146	137,932
Adjusted EBITDA									251,442	293,577	296,437
Depreciation and amortization									171,014	182,431	158,505
Capital Expenditures									37,062	98,374	116,948
Operating Segments | Hospitality Solutions
Segment Reporting Information [Line Items]
Revenue									292,880	273,079	258,352
Adjusted Gross Profit (Loss)									64,842	83,333	88,477
Adjusted Operating Income (Loss)									(21,632)	12,881	9,670
Adjusted EBITDA									31,466	52,824	42,784
Depreciation and amortization									53,098	39,943	33,114
Capital Expenditures									11,324	39,160	43,443
Eliminations
Segment Reporting Information [Line Items]
Revenue									(40,892)	(35,064)	(26,346)
Corporate
Segment Reporting Information [Line Items]
Adjusted Gross Profit (Loss)									(16,341)	(15,056)	(25,795)
Adjusted Operating Income (Loss)									(194,226)	(178,406)	(188,078)
Adjusted EBITDA									(189,404)	(173,720)	(184,265)
Depreciation and amortization									69,426	72,694	99,673
Capital Expenditures									$ 51,200	$ 81,463	$ 65,165