ångfartyg afgå till Nya Caledonien för att återföra 600 benådade kommunarder.