Apparently US Air Marshals are not allowed to fly from international airports. Why not offer US Military retired officers and NCO's, free air fare on specific flights. Their training could be updated, security checked and armed with a Taser. They could be seated first so they can get a feel of who is boarding the plane. This would be a low cost effort for security. If they are flying with family members, they should sit separately so as not to be distracted. This wouldn't replace air marshals who are on flights but add another layer of protection. The same offer could be made to police officers, FBI agents, etc.
.