Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2021	Mar. 31, 2020
Disaggregation of Revenue [Line Items]
Revenues, net	$ 608,623	$ 661,093
Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 370,000	$ 398,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	61.00%	60.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 82,000	$ 99,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	15.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 76,000	$ 74,000
United Kingdom | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	11.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 81,000	$ 91,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	14.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 262,000	$ 292,000
Fuel | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	43.00%	44.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 116,000	$ 120,000
Corporate Payments | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	19.00%	18.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 69,000	$ 83,000
Tolls | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	13.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 59,000	$ 57,000
Lodging | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	9.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 43,000	$ 42,000
Gift | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	7.00%	6.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 59,000	$ 67,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	10.00%