Income Taxes - Narrative (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended	6 Months Ended
Apr. 30, 2015	Apr. 30, 2014	Apr. 30, 2015	Apr. 30, 2014
Operating Loss Carryforwards [Line Items]
Income Tax Expense (Benefit)	$ 18us-gaap_IncomeTaxExpenseBenefit	$ 23us-gaap_IncomeTaxExpenseBenefit	$ 25us-gaap_IncomeTaxExpenseBenefit	$ 11us-gaap_IncomeTaxExpenseBenefit
Income Taxes Percent Likelihood Of Being Realized Upon Settlement	50.00%		50.00%
Unrecognized Tax Benefits	42us-gaap_UnrecognizedTaxBenefits		42us-gaap_UnrecognizedTaxBenefits
Unrecognized Tax Benefits, Income Tax Penalties and Interest Expense	1
Other Comprehensive Income (Loss) [Member]
Operating Loss Carryforwards [Line Items]
Income Tax Expense (Benefit)			$ (14)

Income Taxes Percent Likelihood Of Being Realized Upon Settlement

No definition available.

Name:	nav_IncomeTaxesPercentLikelihoodOfBeingRealizedUponSettlement
Namespace Prefix:	nav_
Data Type:	num:percentItemType
Balance Type:	na
Period Type:	instant

- Definition

Amount of current income tax expense (benefit) and deferred income tax expense (benefit) pertaining to continuing operations.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 235

-SubTopic 10

-Section S99

-Paragraph 1

-Subparagraph (SX 210.4-08.(h))

-URI http://asc.fasb.org/extlink&oid=26873400&loc=d3e23780-122690

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher SEC

-Name Regulation S-X (SX)

-Number 210

-Section 08

-Paragraph h

-Article 4

Reference 3: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Income Tax Expense (or Benefit)

-URI http://asc.fasb.org/extlink&oid=6515339

Reference 4: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 9

-Subparagraph (a),(b)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32639-109319

+ Details

Name:	us-gaap_IncomeTaxExpenseBenefit
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_OperatingLossCarryforwardsLineItems
Namespace Prefix:	us-gaap_
Data Type:	xbrli:stringItemType
Balance Type:	na
Period Type:	duration

- Definition

Amount of unrecognized tax benefits pertaining to uncertain tax positions taken in tax returns.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Glossary Unrecognized Tax Benefit

-URI http://asc.fasb.org/extlink&oid=6527854

Reference 2: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15A

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=SL6600010-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefits
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of expense for interest on an underpayment of income taxes and penalties related to a tax position claimed or expected to be claimed in the tax return.

+ References

Reference 1: http://www.xbrl.org/2003/role/presentationRef

-Publisher FASB

-Name Accounting Standards Codification

-Topic 740

-SubTopic 10

-Section 50

-Paragraph 15

-Subparagraph (c)

-URI http://asc.fasb.org/extlink&oid=6907707&loc=d3e32718-109319

+ Details

Name:	us-gaap_UnrecognizedTaxBenefitsIncomeTaxPenaltiesAndInterestExpense
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	duration

- Details

Name:	us-gaap_InformationByFinancialStatementLineItemAxis=us-gaap_OtherComprehensiveIncomeMember
Namespace Prefix:
Data Type:	na
Balance Type:
Period Type: