MINDEN, Nev. – Millionaire adventurer Steve Fossett, who has cheated death time and again in his successful pursuit of aviation records, was missing Tuesday after taking off in a single-engine plane the day before to scout locations for a land-speed record, officials said.

Teams searched a broad swath of rugged terrain in western Nevada near the ranch where he took off, but searchers had little to go on because he apparently didn’t file a flight plan, a Federal Aviation Administration spokesman said.

“They are working on some leads, but they don’t know where he is right now,” an FAA spokesman, Ian Gregor, said.

Mr. Fossett, the first person to circle the world solo in a balloon, was seeking places for an upcoming attempt to break the land speed record in a car, a British billionaire who has helped finance many of Mr. Fossett’s adventures, Sir Richard Branson, said.

The 63-year-old took off alone at 8:45 a.m. yesterday from an airstrip at hotel magnate Barron Hilton’s Flying M Ranch, about 70 miles southeast of Reno. A friend reported him missing when he didn’t return, authorities said.

Thirteen aircraft were searching for Mr. Fossett in addition to ground crews, Major Cynthia Ryan of the Civil Air Patrol said. The teams were doing “grid” searches over hundreds of square miles.

“We are committing maximum resources to this effort,” she said. “As far as we know now, it is still a rescue mission.”

The search area is varied, ranging from high desert terrain with dry lake beds and sagebrush, but also some rugged mountain peaks, she said. Gusty winds were hampering the search and could end up suspending the air search effort, Ms. Ryan said.

It is not uncommon for pilots flying out of a remote, private airstrip to do so without filing a flight plan, Ms. Ryan said. Mr. Fossett had “full radio capability” but did not make radio contact with anyone at the ranch after his takeoff.

In 2002, Mr. Fossett became the first person to fly around the world alone in a balloon. In two weeks, his balloon flew 19,428.6 miles around the Southern Hemisphere. The record came after five previous attempts — some of them spectacular and frightening failures.

It is among dozens of firsts claimed by Mr. Fossett in his life as an adventurer, which he embarked on after a successful career in securities. He set marks for speed or distance in balloons, airplanes, gliders, sailboats — even cross-country skis and an airship, according to his Web site.

In March 2005, he became the first person to fly a plane solo around the world without refueling. He and a co-pilot also claim to have set a world glider altitude record of 50,671 feet during a flight in August 2006 over the Andes Mountains.

Mr. Branson said in a statement that Mr. Fossett’s flight yesterday was preparation for a shot at yet another mark: He was searching for dry lake beds that might be suitable for an attempt to break the land speed record in a car.

Mr. Fossett was flying solo and was carrying four full tanks of gas on board, Mr. Branson said.

“Steve is a tough old boot. I suspect he is waiting by his plane right now for someone to pick him up,” he said. “The ranch he took off from covers a huge area, and Steve has had far tougher challenges to overcome in the past. Based on his track record, I feel confident we’ll get some good news soon.”

Mr. Fossett has an application pending before the U.S. Bureau of Land Management for a permit to attempt the land-speed record on federal land in north-central Nevada’s Eureka County, more than 150 miles away, BLM officials said today.

A spokesman for the BLM in Battle Mountain, Nev., Chris Worthington, said he spoke with Mr. Fossett as recently as last week. He was unaware of any other sites Mr. Fossett may have been considering.

Ms. Ryan described Mr. Fossett’s plane as a Bellanca Citabria Super Decathalon, blue and white with orange stripes and blue sunburst designs on the wings. The two-seat tandem “tail dragger” is capable of aerobatic maneuvers, Ms. Ryan said.

A longtime friend who taught Mr. Fossett ballooning, John Kugler, described Mr. Hilton’s ranch as a place where aviation enthusiasts gather for weekends of good food and flying.

Mr. Kugler said that Mr. Fossett is a careful, capable flyer and that his aircraft is a “safe plane,” and he held out hope Mr. Fossett would be found alive.

“They’re going to find him on a mountainside,” Mr. Kugler said. “He’s going to be hungry and want some good food.”

Mr. Fossett, a Stanford University graduate with a master’s degree from Washington University in St. Louis, went to Chicago to work in the securities business and ultimately founded his own firm, Marathon Securities.

Mr. Fossett has climbed some of the world’s best-known peaks, including the Matterhorn in Switzerland and Mount Kilimanjaro in Tanzania. He also swam the English Channel in 1985, placed 47th in the Iditarod dog sled race in 1992, participated in the 24 Hours of Le Mans car race in 1996, and broke the round-the-world sailing record by six days in 2004.

In 1995, Mr. Fossett became the first person to fly solo across the Pacific Ocean in a balloon, landing in Leader, Saskatchewan, Canada.

Mr. Fossett was inducted into the National Aviation Hall of Fame in July. He told a crowd gathered at the Dayton Convention Center in Ohio that he would continue flying.

“I’m hoping you didn’t give me this award because you think my career is complete, because I’m not done,” Mr. Fossett said.

Mr. Fossett said he planned to go to Argentina in November in an effort to break a glider record.