you wouldn't do red eyes out of SYD. A 2200 departure would arrive at 0300 ish.
No airline would want to get any closer to curfew than 2200.
Maybe VA/NZ could ask for variation of the dodgy alliance, ie. not reduce capacity, just introduce a lower cost airline.
That would prob satisfy both govts.