He should shut up about his predicament, book a ticket in a different name, check in online, and then Photoshop the boarding pass to match his real ID. It's trivial for him to evade this.
I recall there was also a Canadian on the list who succeeded in flying again by legally changing his name.