Don't know much about the Airline but it seems like a good deal which may interest some. Travel dates are 15 Sept 2014 - 31 Mar 2015. Takes just two hours where most others seem to be at least five with one stop.
Edit: Ad came up for Skyscanner for $553 return. It took me to travel.com.au and found ticket for $556.90
Yeah, I'd love a cruise there, but then to be able to make my way back. But it seems cruise lines only want you around here for the full there and back again.
I'm from New Caledonia and this is a great price for that time of the year! Also this airline is all inclusive so the price includes 20kg luggage, entertainment and a meal depending on the time in the day you are fly.
Flew them last week for a 10 day trip in New Caledonia. Good airline. All inclusive.
These days you can get an all expenses cruise to Noumea and the pacific islands for that price. But I guess not bad if you want to spend a bit of time there and return when you want.