May 23, 2014
Aircalin will begin flying direct from Melbourne to Noumea.  Initially flights will be twice a week, increasing to 3 a week from October.
Combine this with hotel deals for a French inspired South Pacific Holiday!