This article from today's NY Times implies the answer is no--the third paragraph says "He is an illegal immigrant from Senegal, with no ID to allow him to board a plane." But I know you don't really need ID to fly, since I've read many reports on FT of people flying domestically in the U.S when they lost or forgot their drivers license. (TSA just gives them automatic secondary screening.)

So what gives?