Accounts Receivable - Changes in Reserves for Accounts Receivable (Details) - USD ($) $ in Thousands	3 Months Ended
	Mar. 31, 2020	Mar. 31, 2019
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	$ 52,274	$ 46,948
Provision for credit losses	33,987	17,791
Charges to other accounts	5,520	4,533
Charge-offs	(26,994)	(24,800)
Recoveries of amounts previously charged-off	1,837	2,215
Currency translation	(2,775)	55
Balance, end of period	75,426	$ 46,742
Fleet Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	40,620
Provision for credit losses	20,607
Charges to other accounts	5,520
Charge-offs	(24,635)
Recoveries of amounts previously charged-off	1,810
Currency translation	(135)
Balance, end of period	53,177
Travel and Corporate Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	3,578
Provision for credit losses	13,264
Charges to other accounts	0
Charge-offs	(2,359)
Recoveries of amounts previously charged-off	27
Currency translation	(96)
Balance, end of period	16,601
Health and Employee Benefit Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	8,076
Provision for credit losses	116
Charges to other accounts	0
Charge-offs	0
Recoveries of amounts previously charged-off	0
Currency translation	(2,544)
Balance, end of period	5,648
Impact of Topic 326
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	11,577
Impact of Topic 326 | Fleet Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	9,390
Impact of Topic 326 | Travel and Corporate Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	2,187
Impact of Topic 326 | Health and Employee Benefit Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	0
As Reported
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	63,851
As Reported | Fleet Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	50,010
As Reported | Travel and Corporate Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	5,765
As Reported | Health and Employee Benefit Solutions
Accounts Receivable, Allowance for Credit Loss [Roll Forward]
Balance, beginning of period	$ 8,076