You are also need to get the final signature on the paperwork from police at the airport you are exiting the country from, I flew Adelaide/Melbourne NZ and was supposed to get a the Melbourne police to sign off the paperwork that was basically completed by the Adelaide police. Also when I did it (2013) you needed to go to the airport police department which in Adelaide was an office at the airport that had limited hours or an office at the port.
Bookmarks