New Caledonia's international carrier says it will launch flights to Melbourne in Australia next year.
According to local press reports, Aircalin will at the same time stop flying to Seoul in South Korea.
The reports say next month the airline will launch new flights to Tokyo using a new timetable.