Federal investigators searched for three people Friday in connection with a possible al Qaeda bomb plot timed to the days surrounding the 10th anniversary of the Sept. 11 attacks.

Authorities identified the individuals after searching through hundreds of flight logs and other records. Investigators said they believed at least one suspect is in the U.S., but added that the information was preliminary.

Two...