From Sydney and Brisbane you depart Australia to Norfolk Island from the international airport terminal - but, you don't go through the passport Smart E-gates as it's still considered a domestic flight. Instead, go to a manned passport control both.
Security check with limits on liquids, aerosols and gel applies.
Australian travellers do not need passports, although it's the preferred means of passenger identification. Otherwise you need an official identification document for airport check in.