And Lieutenant-Colonel Henry Munhoz, a Brazilian naval spokesman, said on Sunday that "as well as the bodies, there are various remains of the aircraft".
"Plane seats, part of the wing and various other items were localised."
Al Jazeera's Gabriel Elizondo quoted the Brazilian navy as saying that search teams had found as many as 100 pieces of various types of debris.
"They say they have also spotted more bodies. Although they have not said how many bodies they have seen from the air, they are sending navy cutters to the area now to retrieve them.
"They seem to be making some serious progress in finding an area and starting to recover some bodies and debris," he said.
The wreckage and other items found in the ocean were being taken to the Fernando de Noronha archipelago, off the northeast coast of Brazil, for initial inspection by police forensic teams.
From there, the evidence will be flown to the mainland city of Recife for further analysis by French officials.
The bodies will also be flown to Recife, where a mortuary has been set up to work on identifying the victims.
Munhoz said that the gender of the bodies picked up on Sunday could not be determined after nearly seven days in the water.
"Their state will not be revealed because it's not in the public interest," he said.
Relatives of those on board the Air France flight have already given DNA samples to help identify their loved ones.
It has been confirmed that the Airbus A330, which was flying from Rio de Janeiro to Paris, broadcast a series of 24 automatic error messages as its systems shut down one-by-one in its final minutes on Monday.
French accident investigators said the cockpit instruments were receiving conflicting speed data at the time of the incident.
Air France said on Saturday that it had accelerated existing plans to replace airspeed-monitoring units in its jets.
The airline said it began noticing "incidents of loss of airspeed information during cruise flight" on its twin-engine A330s and four-engine A340s in May last year.
It said it informed Airbus of the problem.
The device in question is the Pitot probe, usually on the leading edge of a wing, which measures the force of the air through which an aircraft passes.
Dominique Bussereau, France's transport minister, said it was too early for investigators to identify the most likely cause of the crash, but confirmed that Airbus jets had experienced problems with speed monitors.
"Too low a speed can cause the plane to stall, or too high a speed can lead to it ripping up as it approached the speed of sound, as the outer skin is not designed to resist such speed," he said.