Summary of Significant Accounting Policies - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2022	Mar. 31, 2021
Disaggregation of Revenue [Line Items]
Revenues, net	$ 789,241	$ 608,623
Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%
Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	100.00%	100.00%
United States
Disaggregation of Revenue [Line Items]
Revenues, net	$ 471,800	$ 370,400
United States | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	60.00%	61.00%
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	$ 102,500	$ 81,900
Brazil | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	13.00%	13.00%
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	$ 94,600	$ 75,600
United Kingdom | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	12.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 120,300	$ 80,600
Other | Sales Revenue | Geographic Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	15.00%	13.00%
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	$ 318,500	$ 261,900
Fuel | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	40.00%	43.00%
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	$ 183,800	$ 116,400
Corporate Payments | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	23.00%	19.00%
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	$ 84,900	$ 69,000
Tolls | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	11.00%	11.00%
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	$ 94,600	$ 59,000
Lodging | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	12.00%	10.00%
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	$ 43,500	$ 43,400
Gift | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	6.00%	7.00%
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 63,900	$ 58,900
Other | Sales Revenue | Product Concentration Risk
Disaggregation of Revenue [Line Items]
Consolidated revenues, net (percent)	8.00%	10.00%