Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2020	Dec. 31, 2019	Sep. 30, 2019	Jun. 30, 2019	Mar. 31, 2019	Dec. 31, 2018	Sep. 30, 2018	Jun. 30, 2018	Mar. 31, 2018
Disaggregation of Revenue [Line Items]
Revenues, net	$ 661,093	$ 698,881	$ 681,048	$ 647,094	$ 621,825	$ 643,422	$ 619,586	$ 584,985	$ 585,500
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	292,000				283,000
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	120,000				96,000
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	83,000				89,000
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	57,000				42,000
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	42,000				48,000
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 67,000				$ 63,000
Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%				100.00%
Sales Revenue | Fuel
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	43.00%				47.00%
Sales Revenue | Corporate Payments
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	18.00%				15.00%
Sales Revenue | Tolls
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%				14.00%
Sales Revenue | Lodging
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	9.00%				7.00%
Sales Revenue | Gift
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	6.00%				8.00%
Sales Revenue | Other
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%				10.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 398,000				$ 371,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	60.00%				60.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 99,000				$ 106,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	15.00%				17.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 74,000				$ 68,000
United Kingdom | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%				11.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 91,000				$ 77,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%				12.00%