Terror suspect David Headley was questioned by an airport inspector in August and deceptive answers about his travels abroad helped officials begin to unravel Mr. Headley's alleged double life.

The 49-year-old Chicago man was charged this week for helping plot the terror attack in Mumbai a year ago that killed 166 people.

Federal authorities,...