Business Segments - Income Statement Items (Details) $ in Millions		3 Months Ended		9 Months Ended
		Sep. 30, 2016 USD ($)	Sep. 30, 2015 USD ($)	Sep. 30, 2016 USD ($) segment	Sep. 30, 2015 USD ($)
Information concerning revenue, gross profit and income from operations by segment
Number of reportable operating business segments | segment				3
Revenue:
Total revenue	[1]	$ 7,399.8	$ 7,810.7	$ 19,223.6	$ 23,647.8
Gross profit:
Gross profit	[1]	236.7	226.7	676.7	630.7
Income from operations:
Income from operations	[1]	58.2	66.4	164.8	175.6
Aviation Segment
Revenue:
Total revenue		2,969.2	2,995.3	7,810.2	9,077.6
Gross profit:
Gross profit		111.7	106.9	298.9	273.0
Land Segment
Revenue:
Total revenue		2,509.8	2,427.3	6,375.9	7,055.9
Gross profit:
Gross profit		87.8	71.3	261.7	213.5
Marine segment
Revenue:
Total revenue		1,920.7	2,388.1	5,037.5	7,514.3
Gross profit:
Gross profit		37.2	48.6	116.0	144.3
Operating Segments
Income from operations:
Income from operations		76.8	83.6	220.5	221.5
Operating Segments | Aviation Segment
Income from operations:
Income from operations		52.6	47.0	123.8	99.1
Operating Segments | Land Segment
Income from operations:
Income from operations		13.9	19.1	64.0	65.2
Operating Segments | Marine segment
Income from operations:
Income from operations		10.3	17.5	32.8	57.3
Corporate
Income from operations:
Income from operations		$ (18.6)	$ (17.3)	$ (55.7)	$ (46.1)

[1] Amounts may not add due to rounding