Commitments and Contingencies (Lease Commitments) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Dec. 28, 2012	Dec. 30, 2011	Dec. 31, 2010
Operating Leased Assets [Line Items]
Maximum lease term	30 years
Operating Leases, Rent Expense, Net [Abstract]
Rent Expense on Operating Leases	$ 392	$ 379	$ 374
Operating Leases [Abstract]
2013	103
2014	115
2015	60
2016	57
2017	52
Thereafter	302
Total	689
Sublease Income [Abstract]
2013	(32)
2014	(19)
2015	0
2016	0
2017	0
Thereafter	0
Total	51
Net Lease Commitments [Abstract]
2013	71
2014	96
2015	60
2016	57
2017	52
Thereafter	302
Total	638
Rent Expense on Operating Leases [Member]
Operating Leases, Rent Expense, Net [Abstract]
Rent Expense on Operating Leases	73	68	67
Horizon Lines, Inc. [Member]
Operating Leases, Rent Expense, Net [Abstract]
Rent Expense on Operating Leases	72
Net Lease Commitments [Abstract]
Sublease Income	$ 47