Løsrevne metaldele, flysæder og andre vragdele er blevet fundet i Atlanterhavet.
Det oplyser det brasilianske luftvåben ifølge Nyhedsbureauet Reuters.
Om der er tale om dele fra det Air France fly, der mandag morgen forsvandt med 228 mennesker ombord på vej fra Rio de Janeiro til Paris, vides endnu ikke.
Chancen for at finde overlevende over et døgn efter det formodede flystyrt er lig nul - og de brasilianske myndigheder betragter nu passagerlisten som en dødsliste.
Både Frankrig og Brasilien har sendt militærfly og flådefartøjer til farvandet mellem Brasilien og Vestafrika i forsøget på at finde flyet, der kan være styrtet i havet på grund af dårligt vejr og lynnedslag.
Ifølge det brasilianske flyselskab TAM har et af besætningsmedlem på et af selskabets fly set "lysende pletter" på havets overflade - muligvis er der tale om det brændende vrag fra Air France.
Fire timer efter starten fra Rio meldte flyets besætning om kraftig turbulens. Yderligere 15 minutter efter udsendte flyet automatiske meddelelser om elektriske fejl.
AF 447 havde 216 passagerer om bord fordelt på 32 nationaliteter. En dansk kvinde var ombord på flyet. Syv af passagererne var børn - heriblandt et enkelt spædbarn. Der var 12 besætningsmedlemmer ombord.