Australian citizens and residents from other parts of the nation now have automatic right of residence on the island after meeting these criteria (Immigration (Amendment No. What do Australian citizens need in order to travel to Norfolk Island