Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended		9 Months Ended
	Sep. 30, 2022	Sep. 30, 2021	Sep. 30, 2022	Sep. 30, 2021
Disaggregation of Revenue [Line Items]
Revenues, net	$ 893,000	$ 755,477	$ 2,543,519	$ 2,031,481
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	$ 558,300	$ 488,200	$ 1,557,700	$ 1,271,500
United States | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	63.00%	65.00%	61.00%	63.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 108,600	$ 94,900	$ 322,900	$ 262,500
Brazil | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	13.00%	13.00%	13.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 90,400	$ 81,900	$ 278,400	$ 241,000
United Kingdom | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	11.00%	11.00%	12.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 135,800	$ 90,500	$ 384,500	$ 256,500
Other | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	15.00%	12.00%	15.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 361,800	$ 306,800	$ 1,027,200	$ 863,800
Fuel | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	41.00%	41.00%	40.00%	43.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 196,900	$ 168,700	$ 570,400	$ 425,500
Corporate Payments | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	22.00%	22.00%	22.00%	21.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 88,600	$ 79,000	$ 264,700	$ 219,400
Tolls | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	10.00%	10.00%	10.00%	11.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 126,000	$ 85,200	$ 337,400	$ 206,500
Lodging | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	14.00%	11.00%	13.00%	10.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 52,000	$ 48,600	$ 147,200	$ 124,300
Gift | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	6.00%	6.00%	6.00%	6.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 67,700	$ 67,200	$ 196,600	$ 192,100
Other | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	9.00%	8.00%	9.00%