Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		6 Months Ended
	Jun. 30, 2021	Jun. 30, 2020	Jun. 30, 2021	Jun. 30, 2020
Disaggregation of Revenue [Line Items]
Revenues, net	$ 667,381	$ 525,146	$ 1,276,004	$ 1,186,239
Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%	100.00%	100.00%
Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%	100.00%	100.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 412,700	$ 334,900	$ 783,300	$ 732,800
United States | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	62.00%	64.00%	61.00%	62.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 85,700	$ 75,100	$ 167,600	$ 174,100
Brazil | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	14.00%	13.00%	15.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 83,600	$ 49,000	$ 159,200	$ 122,600
United Kingdom | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	9.00%	12.00%	10.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 85,400	$ 66,100	$ 166,000	$ 156,700
Other | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	13.00%	13.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 295,100	$ 249,800	$ 557,000	$ 541,900
Fuel | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	44.00%	48.00%	44.00%	46.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 140,400	$ 92,600	$ 256,800	$ 212,500
Corporate Payments | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	21.00%	18.00%	20.00%	18.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 71,300	$ 64,800	$ 140,300	$ 147,800
Tolls | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	12.00%	11.00%	12.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 62,200	$ 40,600	$ 121,300	$ 97,600
Lodging | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	9.00%	8.00%	10.00%	8.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 32,300	$ 26,500	$ 75,700	$ 68,900
Gift | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	5.00%	5.00%	6.00%	6.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 66,000	$ 50,800	$ 124,900	$ 117,500
Other | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	10.00%	10.00%	10.00%