Australian citizens must carry either a passport or a Document of Identity to travel to Norfolk Island.