By Keiran Smith | Associated Press

NEWCASTLE, Australia — Australia and New Zealand sent airplanes to New Caledonia on Tuesday to begin bringing home stranded citizens from the violence-wracked French South Pacific territory.

Australian Foreign Minister Penny Wong said Australia had received clearance from French authorities for two flights to evacuate citizens from the archipelago, where indigenous people have long sought independence from France.

Hours later, a Royal Australian Air Force C-130 Hercules touched down in Noumea, the capital. The plane can carry 124 passengers, according to the Defense Department.

“We continue to work on further flights,” Wong wrote on the social media platform X on Tuesday.

The Department of Foreign Affairs said 300 Australians were in New Caledonia. It did not immediately confirm whether the Australian-organized flights would also evacuate other stranded foreign nationals, believed to number in the thousands.

New Zealand’s government also announced that it had sent a plane to New Caledonia to begin evacuating about 50 of its citizens.

“New Zealanders in New Caledonia have faced a challenging few days — and bringing them home has been an urgent priority for the government,” Foreign Affairs Minister Winston Peters said. “In cooperation with France and Australia, we are working on subsequent flights in coming days.”

Noumea’s international airport remains closed to commercial flights. Its reopening will be reassessed on Thursday.

At least six people have died and hundreds more have been injured since violence erupted last week in New Caledonia following controversial electoral reforms passed in Paris.

About 270 suspected rioters have been arrested as of Tuesday, and a 6 p.m.-6 a.m. curfew is in effect for the archipelago of about 270,000 people, which is a popular tourist destination with its idyllic beaches and climate.

France has sent in over a thousand security personnel, with hundreds more due to arrive Tuesday, to try to quell the unrest and restore control.

Armed clashes, looting, arson and other violence turned parts of Noumea into no-go zones. Columns of smoke billowed into the sky, hulks of burned cars littered roads, businesses and shops were ransacked and buildings became smoking ruins.

There have been decades of tensions between indigenous Kanaks who are seeking independence and descendants of colonizers who want to remain part of France.

The unrest erupted May 13 as the French legislature in Paris debated amending the French Constitution to make changes to New Caledonia voter lists. The National Assembly in Paris approved a bill that would, among other changes, allow residents who have lived in New Caledonia for 10 years to cast ballots in provincial elections.

Opponents fear the measure will benefit pro-France politicians in New Caledonia and further marginalize Kanaks who once suffered from strict segregation policies and widespread discrimination.