מוקדם יותר איתרו צוותי חילוץ והצלה שרידים של המטוס התימני שהתרסק הלילה באוקיינוס ההודי ומשו מהמקום כמה גופות.
על סיפונו של המטוס של חברת "ימניה אייר" שהמריא מתימן היו 142 נוסעים, ביניהם אזרחי צרפת ואיי קומורו, ו-11 אנשי צוות. המטוס היה בדרכו מצנעא בירת תימן למורוני, בירת איי קומורו.
ב-1 ליוני פתח חיל האוויר של ברזיל בחיפושים אחר מטוס נוסעים של חברת התעופה הצרפתית אייר פראנס מדגם איירבאס 330-200 לאחר שנעלם מהמכ"מים מול לחופי ברזיל. המטוס שיגר מסר אוטומטי כארבע שעות לאחר המראתו שבו דיווח על תקלה חשמלית.
מטוס ה-אייר באס A330 התרסק כשלוש שעות לאחר מה שהיה אמור להיות טיסה של 11 שעות מריו דה ז'נרו לפריז, צרפת. המטוס שהתרסק באוקיינוס נשא עליו 228 אנשים. רק חמישה ימים לאחר ההתרסקות נמצאו גופות מן המטוס. עם הגופות נמצאו גם שרידים מהמטוס.
ב-26 ליוני הודיע הצבא הברזילאי כי הוא מפסיק את החיפושים אחר גופות נוסעי וצוות המטוס. הצבא סבר כי אין זה סביר כי יימצאו גופות נוספות ועל כן החליט להפסיק את החיפושים.
צוותי החילוץ מצאו עד כה 51 גופות מבין 228 האנשים שנהרגו בהתרסקות המטוס באחד ביוני, כך על פי דיווחי הצבא. הצוותים הצליחו גם למצוא יותר מ-600 חלקים ורכיבי מבנה של המטוס, יחד עם מטען.
הגופות שנמצאו הועברו לטיפול רשויות הברזילאיות לתהליך זיהוי, בעוד חלקי המטוס והמטען הועברו לחוקרים הצרפתיים.
במבצע החילוץ בן ה-26 ימים, כוחות חיל האוויר הברזילאי השתמשו ב-12 מטוסים יחד עם מטוסים צרפתיים, אמריקאים וספרדיים. חיל הים הברזילאי תרם 11 פינות למבצע החילוץ המורכב. באיזור החילוץ נשארו ספינות, מאות ק"מ צפונית מזרחית לברזיל, במאמצים אחרונים למצוא את הקופסא השחורה של המטוס, כך שניתן יהיה לבדוק את הנתונים המוקלטים מהטיסה.