He should get a redress code. You go to DHS or TSA, prove that you are NOT that terrorist with the same name and then you add the redress code to your flight reservation. 

TSA will see it just like they see your TSA Pre status.