Fossett tok av med et ettmotors fly av typen Bellanca Super Decathlon. Han hadde ikke med seg fallskjerm, og hadde drivstoff for bare fire-fem timers flyging. Han skal heller ikke ha opplyst om hvor han skulle. Søket etter Fossett pågikk i månedsvis. Han ble erklært lovmessig død 15. februar 2008.