A 23-foot chunk of plane and a 12-mile-long oil slick were found early Wednesday, Brazilian air force spokesman Col. Jorge Amaral said. Rescuers have still found no signs of life.
The new debris was discovered about 55 miles south where searchers a day earlier found an airplane seat, a fuel slick, an orange lifevest and pieces of white debris.
The location of the new debris is consistent with where experts say currents in that part of the Atlantic would push anything on the surface.
The original debris was found roughly 400 miles northeast of the Fernando de Noronha islands off Brazil's northern coast.
Officials have released some details of the messages of the plane's final minutes, but a more complete chronology was published Wednesday by Brazil's O Estado de S. Paulo newspaper, citing an unidentified Air France source.
Air France and Brazilian military officials refused to confirm the report. But if accurate, it suggests that Flight 447 may have broken up thousands of feet in the air as it passed through a violent storm, experts told The Associated Press.
The report said the pilot sent a manual signal at 11 p.m. local time saying he was flying through an area of "CBs" — black, electrically charged cumulo-nimbus clouds that come with violent winds and lightning. Satellite data has shown that towering thunderheads were sending 100 mph winds straight into the jet's flight path at that time.
Ten minutes later, the plane sent a burst of automatic messages, indicating the autopilot had disengaged, the "fly-by-wire" computer system had been switched to alternative power, and controls needed to keep the plane stable had been damaged. An alarm also sounded, indicating the deterioration of flight systems, according to the report.