Dominique Sorain, the top government official in Reunion, said a military transport plane was patrolling the seas off the coast and a ship had set off but had been forced to return because of bad weather.
He said helicopters would also be used, as would soldiers and policemen who will patrol the eastern part of the island where the flaperon was discovered.
"This ... will last a week, after which we will draw our first conclusions," Sorain said.
Since the discovery of the 2m flaperon last week, people on the island have come forward with other objects they think could be plane parts.
Sorain said some of these objects had been sealed while waiting for experts to determine whether they really are bits of aircraft or not.
He said some objects were "the size of a finger".
"The flaperon looked a lot like a part from a Boeing, but for small elements it's much more complex."
- AAP