Putting offenders on the no-fly list doesn't make sense, because it violates people's right to move freely.
However, severe penalties make complete sense. I mean like a $50,000 civil fine plus cost of fuel plus cost of hotels for all passengers for a flight that has to make a diversion. Plus criminal penalties if injuries or assault are involved.