Fossett je izginil 3. septembra 2007, potem ko je poletel z enomotornim letalom. V obsežni iskalni akciji ga niso našli, zato so jo prekinili oktobra; v iskanju je takrat sodelovalo tisoč prostovoljcev, reševalcev, deset letal in helikopterjev, ki so preiskali področje 20.000 kvadratnih kilometrov. Sodišče pa je letos februarja Fossetta razglasilo za mrtvega.
Fossett je bil znan po svojih rekordih v letenju. Leta 2002 je prvi preletel Zemljo z balonom, tri leta kasneje pa je to storil z letalom brez dodatnega polnjenja z gorivom.