Två kvinnor och ett barn med anknytning till Sverige fanns bland de 228 personerna ombord på planet. Sökandet fortsatte under natten, men inga spår har ännu hittats.
Flygplanet ska ha skickat ett dussin automatiska felmeddelanden om elektriska fel efter att ha flugit in i en zon med oväder över Atlanten. Men något nödrop skickades aldrig ut.
Flygplanet, ett Airbus 330, hade i april genomgått en inspektion utan några anmärkningar. Air France tror att flygplanet har träffats av blixten, men normalt sett ska flygplanet kunna hantera ett blixtnedslag.