Air New Zealand does Sydney-Norfolk Island surely that route should be covered by an Australian airline probably Virgin since both airlines are in an alliance.
Granted Norfolk is an Australian External territory but it most certainly is not a New Zealand territory so why is an Aussie airline not doing this run ?