Found some more info on the NT registration process:
Business
Proof of identity 
A business is not a legal entity. Legal entities for a business can be individuals, partners or a company. The customer is required to provide a copy of the Business Extract which will detail the legal entities of the business. The legal entities will be required to provide POI. 
Acceptable POI documents are:
current driver’s photo licence from the NT, interstate or the ACT 
current passport or Document of Identity 
birth certificate 
certified copy or extract of birth certificate 
Australian naturalisation or citizenship document, immigration papers issued by the Department of Immigration, Local Government and Ethnic Affairs or documents issued by the Passport Office 
Current consular photograph identity card issued by the Department of Foreign Affairs and Trade 
Aboriginal Population Record letter from Births, Deaths & Marriages. 
Please note:  A birth certificate must be accompanied by at least one (1) other document proving identity.
Proof of residency
Proof of residency will be required from the legal entity. To show POR, customers must present one or more of the acceptable forms of residency as listed.
Surrender of interstate drivers licence 
Current Pensioner Concession card issued by the Territory Health Services or Department of Veterans’ Affairs entitlement card 
A passbook or account statement not more than 12 months old from a bank, building society or credit union 
Telephone, gas or electricity bill not more than 12 months old 
Water rates, council rates or land valuation notice not more than 2 years old 
Electoral enrolment card or other evidence of enrolment not more than 2 years old 
Armed services discharge papers not more than 3 months old 
Current student identity card 
Letter from employer on official letterhead 
Assessment notice issued by the Australian Taxation Office 
Letter from Land Council staff 
Company
Proof of identity
A Company is registered with the Australian Securities and Investments Commission (ASIC). Each company is allocated a unique Australian Company Number (ACN). A Company Certificate of Incorporation must be provided for the first registration.
A Company shows POI by proving its legal status. To prove its legal status a company must provide these items:
Copy of Company seal; OR 
Copy of Certificate of Incorporation; and 
Australian Registered Body Number (copy of certificate) if an overseas company. 
Proof of residency
Telephone, gas or electricity bill not more than 12 months old; 
Lease Agreement 
Water rates, council rates or land valuation notice not more than 2 years old 
Incorporated bodies
Proof of identity
An Incorporated Association/Body is a legal entity and can registered a vehicle in it’s own right. They are registered with the Office of Business Affairs and are issued a Certificate of Incorporation and also an Association number. To prove it’s legal status an Incorporated Body must provide these items:
Copy of Certificate of Incorporation 
Proof of Association number 
Proof of residency
Same as for a Company.