Property and Equipment, net - Schedule of Future Minimum Lease Payments (Details) (USD $) In Millions, unless otherwise specified	Oct. 31, 2013
Capital Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
2014	$ 30
2015	9
2016	9
2017	9
2018	9
Thereafter	29
Total Finan	95
Less: Interest	18
Total	77
Operating Leases, Future Minimum Payments Due, Fiscal Year Maturity [Abstract]
2014	72
2015	61
2016	47
2017	39
2018	33
Thereafter	95
Total Operating Lease	347
Contractual Obligation, Fiscal Year Maturity Schedule [Abstract]
2014	102
2015	70
2016	56
2017	48
2018	42
Thereafter	124
Total Obligations	$ 442

Future Minimum Lease Payments Due

No definition available.

Name:	nav_FutureMinimumLeasePaymentsDue
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Future Minimum Lease Payments Due Current

+ References

No definition available.

+ Details

Name:	nav_FutureMinimumLeasePaymentsDueCurrent
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Future Minimum Lease Payments Due in Five Years

+ References

No definition available.

+ Details

Name:	nav_FutureMinimumLeasePaymentsDueInFiveYears
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Future Minimum Lease Payments Due in Four Years

+ References

No definition available.

+ Details

Name:	nav_FutureMinimumLeasePaymentsDueInFourYears
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Future Minimum Lease Payments Due in Three Years

+ References

No definition available.

+ Details

Name:	nav_FutureMinimumLeasePaymentsDueInThreeYears
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Future Minimum Lease Payments Due in Two Years

+ References

No definition available.

+ Details

Name:	nav_FutureMinimumLeasePaymentsDueInTwoYears
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Future Minimum Lease Payments Due Thereafter

+ References

No definition available.

+ Details

Name:	nav_FutureMinimumLeasePaymentsDueThereafter
Namespace Prefix:	nav_
Data Type:	xbrli:monetaryItemType
Balance Type:	credit
Period Type:	instant

- Definition

Amount of minimum lease payments for capital leases.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 30

-Section 50

-Paragraph 1

-Subparagraph (b)

-URI http://asc.fasb.org/extlink&oid=6455398&loc=d3e45280-112737

+ Details

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

- Details

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

- Definition

Amount of minimum lease payments maturing in the next fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

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

- Definition

Amount of minimum lease payments maturing in the fifth fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

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

- Definition

Amount of minimum lease payments maturing in the forth fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

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

- Definition

Amount of minimum lease payments maturing in the third fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

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

- Definition

Amount of minimum lease payments maturing in the second fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

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

- Definition

Amount of minimum lease payments maturing after the fifth fiscal year following the latest fiscal year for capital leases.

+ References

+ Details

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

- Definition

Amount necessary to reduce net minimum lease payments to present value for capital leases.

+ References

+ Details

Name:	us-gaap_CapitalLeasesFutureMinimumPaymentsInterestIncludedInPayments
Namespace Prefix:	us-gaap_
Data Type:	xbrli:monetaryItemType
Balance Type:	debit
Period Type:	instant

- Definition

Present value of minimum lease payments for capital leases net of executory costs, including amounts paid by the lessee to the lessor for insurance, maintenance and taxes.

+ References

+ Details

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

- Details

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

- Definition

Amount of required minimum rental payments for leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 10

-Section 55

-Paragraph 40

-Subparagraph (Note 3)

-URI http://asc.fasb.org/extlink&oid=6584154&loc=d3e38371-112697

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

-Publisher FASB

-Name Accounting Standards Codification

-Topic 840

-SubTopic 20

-Section 50

-Paragraph 2

-Subparagraph (a)

-URI http://asc.fasb.org/extlink&oid=6453985&loc=d3e41502-112717

+ Details

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

- Details

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

- Definition

Amount of required minimum rental payments maturing in the next fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the forth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the third fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing in the second fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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

- Definition

Amount of required minimum rental payments maturing after the fifth fiscal year following the latest fiscal year for operating leases having an initial or remaining non-cancelable letter-terms in excess of one year.

+ References

+ Details

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