Air Austral, which is based in the French Indian Ocean territory of La Reunion, has ended its service to New Caledonia.
Its last flight has left Noumea, ending a three-year service that linked the territory to Paris via Sydney and La Reunion.
In December, the airline said the high cost of jet fuel forced the suspension of the flights but in February it decided to keep flying the route.
However, in May it changed its mind and announced its withdrawal from New Caledonia amid ongoing losses.
Air Austral also decided to end flights between La Reunion and five French provincial centres to concentrate on links to Paris by flying twice a day.