surely the way to start a new 737 operation in Oz, would be for an existing New Zealand AOC operator. Think they could start flying domestically in OZ, tomorrow if they so chose to.
Understand NZCAA rules are much simpler, with very little reference to CASA.