Don't pass up a nice chance to discover exotic New Caledonia! Take advantage of this deal and book Air Caledonie International non-stop flights from Tokyo or Osaka, Japan to Noumea from only $497 for a round trip!