Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Jun. 30, 2019	Jun. 30, 2018		Jun. 30, 2019	Jun. 30, 2018
Disaggregation of Revenue [Line Items]
Revenues, net	$ 647,094	$ 584,985	[1]	$ 1,268,919	$ 1,170,484	[1]
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	295,000	278,000		578,000	544,000
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	127,000	100,000		237,000	194,000
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	86,000	80,000		175,000	170,000
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	50,000	45,000		92,000	84,000
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	36,000	33,000		84,000	82,000
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 53,000	$ 49,000		$ 102,000	$ 97,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)	45.00%	48.00%		46.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%	14.00%		14.00%	14.00%
Sales Revenue | Lodging
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	8.00%		7.00%	7.00%
Sales Revenue | Gift
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	6.00%	6.00%		7.00%	7.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	$ 389,000	$ 348,000		$ 760,000	$ 691,000
United States | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	60.00%	59.00%		60.00%	59.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 103,000	$ 96,000		$ 209,000	$ 203,000
Brazil | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	16.00%	16.00%		16.00%	17.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 70,000	$ 65,000		$ 137,000	$ 130,000
United Kingdom | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	11.00%		11.00%	11.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 85,000	$ 76,000		$ 163,000	$ 146,000
Other | Sales Revenue
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	13.00%		13.00%	12.00%

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