Sökandet koncentrerades till ett område på ett dussin sjömil mitt emellan Brasilien och Västafrika, 820 kilometer från Brasiliens kust.
- Vi vill försöka nå platsen där planet var när man senaste hade kontakt med det. Vilket är ungefär 120 mil nordöst om Natal, säger Jorge Amaral, talesperson vid brasilianska flygvapnet till Globo tv.
Samtidigt sökte spanska och franska flygvapnet i området vid Cap Verde-öarna utanför Västafrikas kust - men förgäves.
När mörkret föll tvingades de två franska planen avbryta. Då satte det brasilianska flygvapnet in ett Hercules-flygplan med uppdrag att lokalisera det försvunna planets signallampa.
- Vi kommer att söka hela natten, säger Jorge Amaral, enligt New Straits Times.
Ett annat specialplan, med infraröd spaningsutrustning, finns också i området. Så snart vädret blir bättre räknar man med att det kommer att kunna lokalisera kroppar i vattnet.

"Flera elsystem hade brakat ihop"

Enligt New Straits Times ska en pilot på flygbolaget TAM ha sett orangea fläckar i havet i den senegalesiska zonen - kort efter att flygledartornet tappade kontakten med Air France-planet. TAM-piloten flög då i riktning mot Brasilien. Enligt tidningen kunde han inte avgöra om "fläckarna" var lågor eller livbojar.
Både brasilianska och franska myndigheter försökte i går bringa klarhet i det mystiska försvinnandet. Frankrikes president Nicolas Sarkozy beordrade både regeringen och berörda myndigheter att "göra allt för att spåra flygplanet och så fort som möjligt få klarhet i omständigheterna kring dess försvinnande", skriver Point.
Klockan 04.14 i går morse svensk tid hade planet sin sista radiokontakt med flygledartornet i Paris. En kort stund efteråt sändes det ut ett dussin automatiska felmeddelanden.
- Flera olika elsystem hade brakat ihop, säger Air France-chefen Pierre-Henry Gourgeon till AFP.

Ovanligt att inte hinna larma

Enligt Air France är den troligaste orsaken att planet träffats av blixten.
- Det är inte bra att träffas av blixten eftersom det finns mycket elektronik. Men den här typen av plan har väderradar så upptäcker man åskmoln så ser man till att flyga runt dem. Jag har sett flygplan flyga slalom bara för att komma undan åskmoln, säger Bengt-Olov Hammarlöf vid flygräddningscentralen till Expressen.
Det har hittills inte framkommit om planet skickade ut ett "mayday-mayday".
- Det är mycket ovanligt att piloterna inte hinner skicka ut ett nödlarm och särskilt inte när det gäller så moderna och stora flygplan som en Airbus 330, säger Stefan Christensen, utredningschef vid Statens haverikommission, till TT.
En anonym uppgiftslämnare vid Pentagon uppger att det inte finns några indikationer på terrorism.