Revenue - Disaggregation of Revenue (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
Disaggregation of Revenue [Line Items]
Revenues, net	$ 698,881	$ 681,048	$ 647,094	$ 621,825	$ 643,422	$ 619,586	$ 584,985	$ 585,500	$ 2,648,848	[1]	$ 2,433,492	$ 2,249,538	[2]
United States (country of domicile)
Disaggregation of Revenue [Line Items]
Revenues, net									1,595,266		1,481,785	1,400,801
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net									427,918		400,111	394,550
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net									275,218		257,651	236,550
Other
Disaggregation of Revenue [Line Items]
Revenues, net									350,446		293,945	217,637
Fuel1
Disaggregation of Revenue [Line Items]
Revenues, net									1,172,954		1,125,532	1,131,684
Corporate payments
Disaggregation of Revenue [Line Items]
Revenues, net									516,173		415,856	261,822
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net									357,209		332,689	320,880
Lodging Network
Disaggregation of Revenue [Line Items]
Revenues, net									212,597		175,505	126,657
Gift
Disaggregation of Revenue [Line Items]
Revenues, net									180,236		186,646	194,099
Other
Disaggregation of Revenue [Line Items]
Revenues, net									$ 209,679		$ 197,264	$ 214,396

[1] Reflects the impact of the Company's adoption of ASU 2016-02 "Leases", on January 1, 2019, using a modified retrospective transition method. Under this method, financial results reported in periods prior to 2019 are unchanged. Refer to footnote 14.

[2] The Company applied the modified retrospective transition method when adopting ASC 606, therefore the Company's 2017 prior period results were not restated to reflect ASC 606.