Citizens of all other nations must carry a passport to travel to Norfolk Island even if arriving from other parts of Australia