Derivative Financial Instruments - Fair Values of Asset and Liability Derivative Financial Instruments (Details) (Foreign exchange forward contracts, USD $) In Millions, unless otherwise specified	Oct. 27, 2012	Jan. 28, 2012	Oct. 29, 2011
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	$ 12	$ 13	$ 7
Total derivative instruments, liabilities	14	14	37
Derivatives in cash flow hedging relationships | Other Current Assets [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	9	9	3
Derivatives in cash flow hedging relationships | Other Assets [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	1	1	1
Derivatives in cash flow hedging relationships | Accrued Liabilities Current [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, liabilities	8	10	24
Derivatives in cash flow hedging relationships | Lease Incentive And Other Long Term Liabilities [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, liabilities	3	0	4
Derivatives in net investment hedging relationships | Other Current Assets [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	0	0	1
Derivatives in net investment hedging relationships | Other Assets [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	0	0	0
Derivatives in net investment hedging relationships | Accrued Liabilities Current [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, liabilities	0	0	2
Derivatives in net investment hedging relationships | Lease Incentive And Other Long Term Liabilities [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, liabilities	0	0	0
Derivatives not designated as hedging instruments | Other Current Assets [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	2	3	2
Derivatives not designated as hedging instruments | Other Assets [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, assets	0	0	0
Derivatives not designated as hedging instruments | Accrued Liabilities Current [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, liabilities	3	4	7
Derivatives not designated as hedging instruments | Lease Incentive And Other Long Term Liabilities [Member]
Derivatives, Fair Value [Line Items]
Total derivative instruments, liabilities	$ 0	$ 0	$ 0