Aircalin is to operate three flights per week between Melbourne, Australia and Noumea from December 8 using an Airbus A320neo configured with economy and premium economy seats.