Revenue Recognition - Disaggregation of Revenue (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2018		Mar. 31, 2017
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	$ 585,500	[1]	$ 520,433
Fuel Cards
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	259,000
Corporate Payments
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	95,000
Tolls
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	91,000
Lodging
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	39,000
Gift
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	49,000
Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	53,000
United States
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	344,000
Brazil
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	107,000
United Kingdom
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	64,000
Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated Revenues, net	$ 71,000
Sales Revenue
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	100.00%
Sales Revenue | Fuel Cards
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	44.00%
Sales Revenue | Corporate Payments
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	16.00%
Sales Revenue | Tolls
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	16.00%
Sales Revenue | Lodging
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	7.00%
Sales Revenue | Gift
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	8.00%
Sales Revenue | Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	9.00%
Sales Revenue | United States
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	59.00%
Sales Revenue | Brazil
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	18.00%
Sales Revenue | United Kingdom
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	11.00%
Sales Revenue | Other
Revenue, Initial Application Period Cumulative Effect Transition [Line Items]
Consolidated revenues, net (percent)	12.00%

[1] Reflects the January 1, 2018 adoption of Accounting Standards Update 2014-09, "Revenue from Contracts with Customers (Topic 606)" using the modified retrospective transition method. 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 Topic 606. See footnote 1.