Two bodies and debris have been found from the Air France plane which went missing over the Atlantic last Monday, the Brazilian air force has said.
Experts on human remains are on their way to examine the find.
"We confirm the recovery from the water of debris and bodies from the Air France plane," Col Amaral said at a news conference in the northern city of Recife.
He later added that two male bodies had been found, as well as objects linked to passengers known to be on the flight, including a suitcase with a plane ticket.
A seat was also found, but there has been no confirmation that it was from the flight.