Segment and Geographic Information - Net Sales Mix By Primary Product Categories Table (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		6 Months Ended
	Jun. 30, 2013	Jun. 30, 2012	Jun. 30, 2013	Jun. 30, 2012
Segment Reporting Information [Line Items]
Net sales	$ 2,509.9	$ 2,287.3	$ 4,655.6	$ 4,388.0
Cigarettes [Member]
Segment Reporting Information [Line Items]
Net sales	1,702.9	1,577.3	3,166.3	3,029.7
Food [Member]
Segment Reporting Information [Line Items]
Net sales	343.9	304.1	629.9	575.5
Candy [Member]
Segment Reporting Information [Line Items]
Net sales	139.3	128.4	263.2	250.2
Other tobacco products [Member]
Segment Reporting Information [Line Items]
Net sales	202.0	173.7	375.6	337.1
Health, beauty & general [Member]
Segment Reporting Information [Line Items]
Net sales	81.6	67.0	153.6	131.7
Beverages [Member]
Segment Reporting Information [Line Items]
Net sales	39.4	36.1	66.2	62.5
Equipment/other [Member]
Segment Reporting Information [Line Items]
Net sales	0.8	0.7	0.8	1.3
Total food/non-food products [Member]
Segment Reporting Information [Line Items]
Net sales	$ 807.0	$ 710.0	$ 1,489.3	$ 1,358.3