French police reinforcements have started arriving in New Caledonia as part of a massive operation to regain control of the capital Noumea, the top French official in the Pacific island territory said on Friday.