There's not a lot of flights and barely any back-ups to be had.
I'd be seriously considering snagging some www deals on virginblue.com.au and also watch aircalin and air vanuatu websites as well.
The NRT-NOU flight is operated pretty much as an Air France flight - AF feed a lot of people from their CDG-NRT flight onto the NOU flight.