Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Sep. 30, 2019	Sep. 30, 2018		Sep. 30, 2019	Sep. 30, 2018
Disaggregation of Revenue [Line Items]
Revenues, net	$ 681,048	$ 619,586	[1]	$ 1,949,967	$ 1,790,070	[1]
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	296,000	283,000		874,000	827,000
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	138,000	105,000		376,000	300,000
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	89,000	76,000		264,000	246,000
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	56,000	48,000		148,000	132,000
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	48,000	57,000		133,000	139,000
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 53,000	$ 50,000		$ 156,000	$ 147,000
Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%		100.00%	100.00%
Sales Revenue | Fuel
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	44.00%	46.00%		45.00%	46.00%
Sales Revenue | Corporate Payments
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	20.00%	17.00%		19.00%	17.00%
Sales Revenue | Tolls
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	12.00%		14.00%	14.00%
Sales Revenue | Lodging
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	8.00%		8.00%	7.00%
Sales Revenue | Gift
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	7.00%	9.00%		7.00%	8.00%
Sales Revenue | Other
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	8.00%		8.00%	8.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 414,000	$ 391,000		$ 1,174,000	$ 1,082,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	61.00%	63.00%		60.00%	60.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 106,000	$ 92,000		$ 316,000	$ 296,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	16.00%	15.00%		16.00%	17.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 68,000	$ 63,000		$ 205,000	$ 192,000
United Kingdom | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	10.00%		10.00%	11.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 93,000	$ 73,000		$ 256,000	$ 220,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%	12.00%		13.00%	12.00%

[1] Reflects reclassifications from previously disclosed amounts to conform to current presentation.