Revenue - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended								12 Months Ended
	Dec. 31, 2020	Sep. 30, 2020	Jun. 30, 2020	Mar. 31, 2020	Dec. 31, 2019	Sep. 30, 2019	Jun. 30, 2019	Mar. 31, 2019	Dec. 31, 2020	Dec. 31, 2019	Dec. 31, 2018
Disaggregation of Revenue [Line Items]
Revenues, net	$ 617,333	$ 585,283	$ 525,146	$ 661,093	$ 698,881	$ 681,048	$ 647,094	$ 621,825	$ 2,388,855	$ 2,648,848	$ 2,433,492	[1]
United States (country of domicile)
Disaggregation of Revenue [Line Items]
Revenues, net									1,467,513	1,595,266	1,481,785
Brazil
Disaggregation of Revenue [Line Items]
Revenues, net									344,248	427,918	400,111
United Kingdom
Disaggregation of Revenue [Line Items]
Revenues, net									262,852	275,218	257,651
Other
Disaggregation of Revenue [Line Items]
Revenues, net									314,242	350,446	293,945
Fuel
Disaggregation of Revenue [Line Items]
Revenues, net									1,057,188	1,172,954	1,125,532
Corporate payments
Disaggregation of Revenue [Line Items]
Revenues, net									433,952	449,975	415,856
Tolls
Disaggregation of Revenue [Line Items]
Revenues, net									291,958	357,209	332,689
Lodging [Member]
Disaggregation of Revenue [Line Items]
Revenues, net									207,037	212,597	175,505
Gift
Disaggregation of Revenue [Line Items]
Revenues, net									154,376	180,236	186,646
Other
Disaggregation of Revenue [Line Items]
Revenues, net									$ 244,344	$ 275,877	$ 197,264

[1] The Company applied the modified retrospective transition method when adopting ASU 2016-02 "Leases", therefore the Company's 2018 prior results were not restated to reflect ASU 2016-02. Refer to footnote 14.