Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2020	Sep. 30, 2019	Sep. 30, 2020	Sep. 30, 2019
Disaggregation of Revenue [Line Items]
Revenues, net	$ 585,283	$ 681,048	$ 1,771,522	$ 1,949,967
Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%	100.00%	100.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 357,000	$ 414,000	$ 1,090,000	$ 1,174,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	61.00%	61.00%	62.00%	60.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 80,000	$ 106,000	$ 254,000	$ 316,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%	16.00%	14.00%	16.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 70,000	$ 68,000	$ 193,000	$ 205,000
United Kingdom | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	10.00%	11.00%	10.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 78,000	$ 93,000	$ 235,000	$ 256,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	14.00%	13.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 255,000	$ 296,000	$ 797,000	$ 874,000
Fuel | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	44.00%	43.00%	45.00%	45.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 107,000	$ 120,000	$ 319,000	$ 329,000
Corporate Payments | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	18.00%	18.00%	18.00%	17.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 68,000	$ 89,000	$ 215,000	$ 264,000
Tolls | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	13.00%	12.00%	14.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 53,000	$ 56,000	$ 150,000	$ 148,000
Lodging | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	9.00%	8.00%	8.00%	8.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 39,000	$ 48,000	$ 108,000	$ 133,000
Gift | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	7.00%	7.00%	6.00%	7.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 64,000	$ 72,000	$ 182,000	$ 203,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	11.00%	10.00%	10.00%