I flew there with them years ago and they were fine - no different to Qantas or Air NZ.
Even if you book with Air Caledione you may or may not actually be on one of thier a/c - Here they code-share with Air NZ so sometimes they'll send an Air Caledonie a/c on the run and other times an Air NZ - luck of the draw really.