Załoga nie miała wystarczającego czasu potrzebnego do podjęcia decyzji o zatrzymaniu lub odejściu na drugi krąg, która musi zostać ustalona zgodnie przez pilotów.
Katastrofa została opisana w jednym z odcinków serialu dokumentalnego Katastrofa w przestworzach zatytułowanym Cudowna ucieczka (Miracle Escape).
Samolot Maszyną obsługującą lot 358 był 295 osobowy Airbus A340-313E napędzany czterema silnikami CFM International CFM56. Numerem fabrycznym statku powietrznego był 289, z rejestracją o oznaczeniu F-GLZQ. Samolot został oblatany 3 sierpnia 1999 roku i dostarczony do linii Air France 7 września 1999 roku. Zabierał na pokład 297 pasażerów oraz 12 członków załogi. Podczas lotu kapitanem był Alain Rosaye w wieku 57 lat i pierwszy oficer Frédéric Naud w wieku 43 lat. Kapitan w chwili startu posiadał wylatane 15 411 godzin lotu, natomiast drugi pilot zaledwie 4835 godziny.
Czarny sierpień Katastrofa rejsu nr 358, mimo że nikt w niej nie zginął, rozpoczyna tzw. "czarny sierpień" – okres w historii lotnictwa (od 2 sierpnia do 5 września 2005 roku), podczas którego wydarzyła się niespotykana dotąd liczba sześciu poważnych katastrof lotniczych.