Revenue Recognition - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended			9 Months Ended
	Sep. 30, 2018		Sep. 30, 2017	Sep. 30, 2018		Sep. 30, 2017
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	$ 619,586	[1]	$ 577,877	$ 1,790,070	[1]	$ 1,639,547
United States
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	391,000			1,082,000
Brazil
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	92,000			296,000
United Kingdom
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	63,000			192,000
Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	74,000			220,000
Fuel
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	276,000			805,000
Corporate Payments
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	105,000			300,000
Tolls
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	78,000			250,000
Lodging
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	48,000			132,000
Gift
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	57,000			139,000
Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	$ 56,000			$ 164,000
Sales Revenue
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	100.00%			100.00%
Sales Revenue | United States
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	63.00%			60.00%
Sales Revenue | Brazil
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	15.00%			17.00%
Sales Revenue | United Kingdom
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	10.00%			11.00%
Sales Revenue | Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	12.00%			12.00%
Sales Revenue | Fuel
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	45.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)	13.00%			14.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)	9.00%			8.00%
Sales Revenue | Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	9.00%			9.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 effect 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.