True, but the way it's looked at now for aircraft is "Your property, the government's rules."
Then it's time to strike down all of these unconstitutional rules, and instead permit private entities to deny your wish to carry on their planes, isn't it?
The OP was:
Should they be allowed as carry on or not?
The answer is dependent on who has the right to make that determination. The owners of the business that own that plane certainly do.
The government - less so - although there are some public interest issues such as protecting completely innocent people on the ground unfortunate enough to suffer thru' the plane you were on hitting the ground at a couple hundred knots and smearing their innocent asses over a couple of square miles. But even then, there are alternative, non-government ways to protect their interests while you still get to fly armed.
The challenge is getting the government out of the business of dictating the terms of an agreement between you and McAfee Airlines, Inc.