Last week, the French navy intercepted two blue boats off Belep and found that they had beche-de-mer on board.
Now television reports say shark fins, which are reportedly worth about $US 700 a kilogramme, have also been found on the vessels.
Shark finning is prohibited in New Caledonia.
The French High Commission says the boats and their 30 crew are being towed to Noumea.
Earlier this year there were multiple arrests in New Caledonia where French naval surveillance spotted dozens of boats in operation.