O avião, de matrícula F-GZCP, partiu do Aeroporto Internacional do Rio de Janeiro-Galeão a 31 de maio de 2009, às 19h29min locais (22h29 UTC), ^1.1 e deveria chegar ao Aeroporto de Paris-Charles de Gaulle 10h34min depois . O último contato humano com a tripulação foram mensagens de rotina enviadas aos controladores de terra brasileiros 3 horas e 06 minutos após o início do voo, ^{pág 1/5} quando o avião se aproximava do limite de vigilância dos radares brasileiros, cruzando o Oceano Atlântico en route, seguindo para a costa senegalesa, na África Ocidental, onde voltaria a ser coberto por radares. Quarenta minutos mais tarde, uma série de mensagens automáticas emitidas pelo ACARS (Aircraft Communications Addressing and Reporting System ou Sistema Dirigido de Comunicação e Informação da Aeronave) foram enviadas pelo avião, indicando problemas elétricos e de perda da pressurização da cabine da aeronave, sem que houvesse outras indicações de problemas.

Por não se confirmar a esperada aparição da aeronave nos radares senegaleses e não ter sido possível o contato com o controle de tráfego aéreo de ambos os lados do Oceano Atlântico, teve início uma busca pelo avião. Posteriormente, o Ministro dos Transportes da França, Jean-Louis Borloo, admitiu que "a situação era alarmante" e que a aeronave poderia ser dada como desaparecida já que, pelo tempo decorrido, teria esgotado suas reservas de combustível.