Een zoekactie die op touw is gezet wordt bemoeilijkt doordat Fossett kennelijk heeft verzuimd een vluchtplan in te dienen. „Er zijn een paar aanwijzingen, maar ze weten niet waar hij is”, zei woordvoerder Ian Gregor van de luchtvaartdienst FAA. Fossett had rond het middaguur terug moeten zijn, zei Gregor, en een vriend gaf hem maandagavond als vermist op.De Civil Air Patrol, een hulpverleningsdienst, zoekt met dertien vliegtuigen een gebied van honderden vierkante kilometer in West-Nevada af. „We zetten hier onze maximale middelen voor in”, zei woordvoerster Cynthia Ryan. „Vooralsnog is dit een reddingsmissie.”

Een woordvoerder van de Britse miljardair Richard Branson, die veel van Fossetts avonturen heeft gefinancierd, zei dat Fossett eropuit was gegaan om een geschikte locatie te vinden voor een poging het snelheidsrecord autorijden te breken. Locaties waar hij naar op zoek was, waren droge, lege meerbeddingen. Fossett was voor zover bekend alleen aan boord en had vier volle brandstoftanks bij zich, zei de woordvoerder. Het toestel waarmee hij wegging is zeer wendbaar en de omstandigheden om te vliegen waren optimaal.

In 2002 vloog Fossett als eerste in zijn eentje in een ballon rond de aarde. De ballon legde de 31.265,85 kilometer om het zuidelijk halfrond in twee weken af. Aan het record gingen vijf soms spectaculaire en schrikbarende mislukkingen vooraf. In 2005 vloog Fossett als eerste alleen in een vliegtuig om de aarde zonder te tanken. Dat zijn nog maar een paar van zijn records. Hij zwom ook over het Kanaal (1985), deed mee aan een sleehondenwedstrijd (1992) en racete in Le Mans (1996).

Fossett is voorzichtig en het toestel waar hij mee vliegt is veilig, zei John Kugler, een oude vriend die Fossett nog heeft leren ballonvaren. „Ze vinden hem straks op een berghelling. Hij zal honger hebben en wat willen eten.”