CNN's latest report in its website says that:
The bodies of two men, one of whom was confirmed to be a passenger from the Air France plane that crashed Monday, were found today, a Brazilian air force spokesman said. Also found were a backpack and a leather briefcase containing an airplane ticket with a reservation code, which Air France verified belonged to a passenger on the jet, Jorge Amaral told CNN
Here is the pertinent CNN article. I have not seen any video related to this report. I'll post a video when something turns up.
7 June 2009 6:00pm
CNN's Karl Penhaul confirms the Brazilian Air Force report that two bodies from Air France Flight 447 have been retrieved.