Should I contact the Border Operations Centre to link a new passport?

Yes. Once the unknown passport data is recorded, airlines will not receive a 'Contact BOC' response for the life of this travel document whenever the passenger presents this passport for international arriving/departing flights for Australia. In the case of an Australian dual national, the link can also be found by the APP system for their international flight check-in.

The check-in process will facilitate SmartGate clearance as the Advance Passenger Processing (APP) report will pre-populate the passport and flight details allowing for faster processing and speedier arrival at the boarding gate.