Business Segments - Balance Sheet Items (Details) - USD ($) $ in Millions		Mar. 31, 2016	Dec. 31, 2015
Accounts receivable, net:
Accounts receivable, net	[1]	$ 1,673.2	$ 1,812.6
Total assets:
Total assets	[1]	4,419.7	4,549.4
Aviation Segment
Accounts receivable, net:
Accounts receivable, net	[2]	502.7	571.6
Allowance for bad debt	[2]	5.7	6.1
Land Segment
Accounts receivable, net:
Accounts receivable, net	[2]	645.7	629.8
Allowance for bad debt	[2]	7.4	7.2
Marine segment
Accounts receivable, net:
Accounts receivable, net	[2]	524.7	611.2
Allowance for bad debt	[2]	11.1	10.6
Operating Segments | Aviation Segment
Total assets:
Total assets	[2]	1,558.3	1,546.4
Operating Segments | Land Segment
Total assets:
Total assets	[2]	1,674.6	1,651.5
Operating Segments | Marine segment
Total assets:
Total assets	[2]	1,039.4	1,165.6
Corporate
Total assets:
Total assets	[2]	$ 147.5	$ 185.9

[1] Amounts may not add due to rounding

[2] Amounts may not add due to rounding