The man told a newspaper he took the first flight from Atlanta to Europe for his wedding, then the second flight home because he feared he might die without treatment in the U.S.
Centers for Disease Control and Prevention Director Julie Gerberding said Wednesday that the CDC is working closely with airlines to find passengers who may have been exposed to the rare, dangerous strain. Health officials in France said they have asked Air France-KLM for passenger lists, and the Italian Health Ministry said it is tracing the man's movements.
The quarantine order was the first since the U.S. government quarantined a patient with smallpox in 1963, according to the CDC.
Only two of the nearly 14,000 tuberculosis patients in the U.S. last year had the virtually drug-resistant strain the Georgia man has, CBS News correspondent Nancy Cordes reports.
"Is the patient himself highly infectious? Fortunately, in this case, he's probably not," Gerberding said. "But the other piece is this (that) bacteria is a very deadly bacteria. We just have to err on the side of caution."
Researchers are working on developing a new vaccine for tuberculosis. The current vaccine is considered ineffective and rarely used in the United States, reports Cordes.
Dr. Martin Cetron, director of the CDC's division of global migration and quarantine, said Wednesday that the agency was trying to contact 27 crew members from the two flights for testing and about 80 passengers who sat in the five rows surrounding the man. About 40 or 50 of those people sat in or near Row 51 on the Air France flight from Atlanta to Paris, and about 30 passengers were in or near seat 12C on the second flight, from Prague to Montreal.
Health officials said the man had been advised not to fly and knew he could expose others when he boarded the jets from Atlanta to Paris, and later from Prague to Montreal.
The man, however, told the Atlanta Journal-Constitution that prior to his departure, doctors did not order him to avoid flying and only suggested he put off his long-planned wedding in Greece.
He knew he had a form of tuberculosis and that it was resistant to first-line drugs, but he did not realize it could be so dangerous, he said.
"We headed off to Greece thinking everything's fine," said the man, who declined to be identified because of the stigma attached to his diagnosis.
He flew to Paris on May 12 aboard Air France Flight 385. While in honeymooning in Italy, health authorities reached him with the news that further tests had revealed his TB was a rare, "extensively drug-resistant" form, far more dangerous than he knew. They ordered him into isolation, saying he should turn himself over to Italian officials and not take commercial flights.
"I thought to myself: 'You're nuts.' I wasn't going to do that. They told me I had been put on the no-fly list and my passport was flagged," the man said.
CDC spokesman Tom Skinner said the agency was considering sending its jet to pick the couple up in Italy, the newspaper reported.
Instead, the man flew from Prague to Montreal on May 24 aboard Czech Air Flight 0104, then drove across the border to New York where he voluntarily checked into a hospital and was then flown by the CDC to Atlanta. He told the newspaper he was afraid that if he did not get back to the U.S., he would not get the treatment he needed to survive.
The U.S. government is now looking into how the man was able to sneak back into the country after his name and passport were flagged, reports CBS News correspondent Kelly Cobiella.
He is now at Atlanta's Grady Memorial Hospital in respiratory isolation, but will be transferred to National Jewish Hospital in Denver, which specializes in respiratory disorders, the hospital's spokesman said Wednesday. It was not clear when he would arrive.