Revenue - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	12 Months Ended
	Dec. 31, 2022	Dec. 31, 2021	Dec. 31, 2020
Disaggregation of Revenue [Line Items]
Revenues, net	$ 3,427,129	$ 2,833,736	$ 2,388,855
United States (country of domicile)
Disaggregation of Revenue [Line Items]
Revenues, net	2,093,900	1,785,200	1,467,500
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net	442,200	368,100	344,200
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net	363,300	321,800	262,900
Other
Disaggregation of Revenue [Line Items]
Revenues, net	527,700	358,600	314,200
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net	1,378,300	1,180,100	1,057,200
Corporate Payments
Disaggregation of Revenue [Line Items]
Revenues, net	772,400	600,000	434,000
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net	362,200	306,000	292,000
Lodging
Disaggregation of Revenue [Line Items]
Revenues, net	456,500	309,600	207,000
Gift
Disaggregation of Revenue [Line Items]
Revenues, net	194,500	179,500	154,400
Other
Disaggregation of Revenue [Line Items]
Revenues, net	$ 263,200	$ 258,500	$ 244,300