The requirement of an ID to fly began as a ‘do something’ policy after the explosion of TWA flight 800. President Clinton demanded to be able to immediately announce new airline security measures, and told his National Security Council team to come up with some.
But it’s not clear that there’s any legal basis to deny air travel without first showing an ID.