To update your passport details use Form 929 Change of address and/or passport details (260KB PDF) and return the completed form to the nearest office of the department.http://www.immi.gov.au/faqs/Pages/if-i-lose-my-passport-or-get-a-new-passport-would-i-need-to-pay-to-get-a-new-label-in-my-replacement-passport.aspx