Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jun. 30, 2020	Jun. 30, 2019	Jun. 30, 2020	Jun. 30, 2019
Disaggregation of Revenue [Line Items]
Revenues, net	$ 525,146	$ 647,094	$ 1,186,239	$ 1,268,919
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	$ 335,000	$ 389,000	$ 733,000	$ 760,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	64.00%	60.00%	62.00%	60.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 75,000	$ 104,000	$ 174,000	$ 209,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%	16.00%	15.00%	16.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 49,000	$ 70,000	$ 123,000	$ 137,000
United Kingdom | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	9.00%	11.00%	10.00%	11.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 66,000	$ 85,000	$ 157,000	$ 163,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	13.00%	13.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 250,000	$ 295,000	$ 542,000	$ 578,000
Fuel | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	47.00%	46.00%	46.00%	46.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 93,000	$ 112,000	$ 212,000	$ 209,000
Corporate Payments | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	18.00%	17.00%	18.00%	16.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 65,000	$ 86,000	$ 148,000	$ 175,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	$ 41,000	$ 50,000	$ 98,000	$ 92,000
Lodging | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	8.00%	8.00%	7.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 27,000	$ 36,000	$ 69,000	$ 84,000
Gift | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	5.00%	6.00%	6.00%	7.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 51,000	$ 68,000	$ 118,000	$ 131,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	10.00%	10.00%	10.00%