Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2021	Sep. 30, 2020	Sep. 30, 2021	Sep. 30, 2020
Disaggregation of Revenue [Line Items]
Revenues, net	$ 755,477	$ 585,283	$ 2,031,481	$ 1,771,522
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	$ 488,200	$ 357,100	$ 1,271,500	$ 1,089,900
United States | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	65.00%	61.00%	63.00%	62.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 94,900	$ 79,600	$ 262,500	$ 253,700
Brazil | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	14.00%	13.00%	14.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 81,900	$ 70,200	$ 241,000	$ 192,800
United Kingdom | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	12.00%	12.00%	11.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 90,500	$ 78,300	$ 256,500	$ 235,100
Other | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	13.00%	13.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 306,800	$ 255,100	$ 863,800	$ 797,000
Fuel | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	41.00%	44.00%	43.00%	45.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 168,700	$ 106,500	$ 425,500	$ 319,000
Corporate Payments | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	22.00%	18.00%	21.00%	18.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 79,000	$ 67,600	$ 219,400	$ 215,400
Tolls | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	12.00%	11.00%	12.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 85,200	$ 52,900	$ 206,500	$ 150,500
Lodging | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	9.00%	10.00%	8.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 48,600	$ 39,100	$ 124,300	$ 108,000
Gift | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	6.00%	7.00%	6.00%	6.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 67,200	$ 64,100	$ 192,100	$ 181,600
Other | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	9.00%	11.00%	9.00%	10.00%