Brazilian Air Force helicopters at a base in Fernando de Noronha, an island group northeast of Brazil. The Paris-bound Air France flight left Rio de Janeiro late on Sunday, May 31, and disappeared in a tropical storm, at first without a trace.