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 citizens from other nations need in order to travel to Norfolk Island