I have a new idea for the travel knife.

Gerber Superknife Edge, or Gerber EAB.

they both use a utility razor as the knife blade. I think the EAB is better LOOKING, but it takes a small screw to change blades, and the superknife does not.

So, but the knife at home, and take out the blade. No blade, nothing to confiscate.
Arrive at destination, go to any hardware store/walgreens/walmart and buy a utility blade. (Walwart $1.88 for 3 pack)

When going home, remove blade.