Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2019	Mar. 31, 2018
Disaggregation of Revenue [Line Items]
Revenues, net	$ 621,825	$ 585,500
Fuel 1
Disaggregation of Revenue [Line Items]
Revenues, net	283,000	265,000
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	110,000	95,000
Tolls 1
Disaggregation of Revenue [Line Items]
Revenues, net	89,000	90,000
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	42,000	39,000
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	48,000	49,000
Other1
Disaggregation of Revenue [Line Items]
Revenues, net	$ 49,000	$ 48,000
Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%
Sales Revenue | Fuel 1
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	45.00%	45.00%
Sales Revenue | Corporate Payments
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	18.00%	16.00%
Sales Revenue | Tolls 1
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%	15.00%
Sales Revenue | Lodging
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	7.00%	7.00%
Sales Revenue | Gift
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	8.00%
Sales Revenue | Other1
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	8.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 371,000	$ 344,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	60.00%	59.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 106,000	$ 107,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	17.00%	18.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 68,000	$ 64,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	$ 77,000	$ 71,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	12.00%