Revenue Recognition - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended			6 Months Ended
	Jun. 30, 2018		Jun. 30, 2017	Jun. 30, 2018		Jun. 30, 2017
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	$ 584,985	[1]	$ 541,237	$ 1,170,484	[1]	$ 1,061,670
Fuel
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	271,000			529,000
Corporate Payments
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	100,000			194,000
Tolls
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	82,000			173,000
Lodging
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	45,000			84,000
Gift
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	33,000			82,000
Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	55,000			108,000
United States
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	348,000			691,000
Brazil
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	96,000			203,000
United Kingdom
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	65,000			130,000
Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	$ 76,000			$ 146,000
Sales Revenue
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	100.00%			100.00%
Sales Revenue | Fuel
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	46.00%			45.00%
Sales Revenue | Corporate Payments
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	17.00%			17.00%
Sales Revenue | Tolls
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	14.00%			15.00%
Sales Revenue | Lodging
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	8.00%			7.00%
Sales Revenue | Gift
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	6.00%			7.00%
Sales Revenue | Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	9.00%			9.00%
Sales Revenue | United States
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	59.00%			59.00%
Sales Revenue | Brazil
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	16.00%			17.00%
Sales Revenue | United Kingdom
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	11.00%			11.00%
Sales Revenue | Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	13.00%			12.00%

[1] Reflects the impact of the Company's adoption of ASC 606 and related cost capitalization guidance, which was adopted by the Company on January 1, 2018 using the modified retrospective transition method. The adoption of ASC 606 resulted in an adjustment to retained earnings in our consolidated balance sheet for the cumulative effective of applying the standard, which included costs incurred to obtain a contract, as well as presentation changes in our statements of income, including the classification of certain amounts previously classified as merchant commissions and processing expense net with revenues. As a result of the application of the modified retrospective transition method, the Company's prior period results within its annual report on Form 10-K and quarterly reports on Form 10-Q will not be restated to reflect the impact of ASC 606. See footnote 1, "Summary of Significant Accounting Policies", in the accompanying notes to the unaudited consolidated financial statements.