In coming weeks, the Transportation Security Administration plans to require airlines to solicit the information. Passengers do not have to provide it, though if they don't, there's an increased chance they may have to undergo more stringent screening at the airport.
That's according to Justin Oberman, the TSA official in charge of the program, who says having passengers' full names and birth dates will make it less likely that they'll be confused with people who are known or suspected terrorists.
"Far fewer people will be inconvenienced than they are today," Oberman said.
Such confusion has brought the TSA much criticism. Sen. Edward M. Kennedy, D-Mass., is among those whose name matched someone on a watch list.
The request for extra information is part of the TSA's effort to build a new computerized passenger screening program, called Secure Flight.
CBS News Correspondent John Hartge reports that the TSA's Justin Oberman said the requiring birth dates from passengers will help avoid confusion where names may be similar to those on watch lists, but won't become part of a permanent database.
Secure Flight would allow the TSA to take over from the airlines the responsibility of checking passengers' names against the watch lists. The TSA plans to begin Secure Flight with two airlines in August.
The program is supposed to work by transferring airline passengers' name records — which can include address, phone number and credit card information — to a government database. The government computer would flag names on the watch list and identify passengers who would be asked to go through additional screening.