Senator Kennedy was never on the "no fly list" Someone name T. Kennedy (probably an IRA terrorist) was on a list, and Ted Kennedy was flagged for extra screening at the airport.  He was never denied boarding - and there is no reason he would have been denied buying a gun.