En 2012 –después de conseguir un contrato del gobierno australiano– Air New Zealand inició servicios dos veces por semana desde Sídney y Brisbane a la Isla Norfolk en sus aviones A320, complementando sus servicios directos existentes de Auckland.