I contacted ABF NSW and was told to work with the ABF where I live so Victoria via ABF Tullamarine.
They were very helpful. Below is the correspondence:
Good Morning Sjakon
Thank you for your email.
Export documentation lodged by Australian residents is to be lodged and processed in the state or territory in which the exporter resides.
The EDN gets processed in the state in which you reside, not the state you are leaving from.
As you resides in Victoria, please submit all required documentation to Client Services Tullamarine -
clientservicestullamarine@abf.gov.au
Please submit the following required documentations:
• Evidence of Identity (100 points) documentation. Please see attached list.
• B319 – Registering as a client in the ICS – see attached B319 form to complete if you do not have CCID yet.
• Current Firearms Licence/Permit
• Firearm Certificate(s) of Registration
• B957 Export Declaration & B957A Export Declaration Supplementary Page (if required) declaring all firearms, parts and accessories
• Defence Export Permit – for 5 or more firearms or
• Restricted Goods permit (RGP) – for up to 4 firearms only
• Copy of Flight itinerary
Kind Regards
A/g Leading Border Force Officer
Cargo Clearance NSW
Trade East
Regional Operations
Australian Border Force