On May 15th, airlines will be required to provide the full name of
each passenger to the TSA.  Your name, as it appears on your
reservation, must match the Government Issued Photo ID you will be
presenting to check-in EXACTLY.  If your ID contains your middle
initial or name, your reservation must also reflect such.  This only
applies to reservations made on or after May 15th.  As your Frequent
Flyer Number must also match your reservation name to get flight
credit, you may need to contact the airline and have your account name
changed to match the ID that you will be using.

On August 15, 2009, airlines will be required to provide the TSA with
your Date of Birth and Gender for all domestic flights.  We would like
to start collecting this information as soon as possible so that there
will be no rush when this rule goes into effect.  Please be advised
that you may decline to give us this information, but such a
declination will cause check-in delays, additional airport screening
by the TSA and possible denied boarding.

On October 31, 2009, airlines will be required to provide the TSA with
your Date of Birth and Gender for all international flights entering
or leaving the US.   Please be advised that you may decline to give us
this information, but again, such a declination will cause check-in
delays, additional airport screening by the TSA and possible denied
boarding.”

for more information, please see the TSA's press release at:  http://www.tsa.gov/press/releases/2009/0512.shtm