You might want to try this:
L
eatherman Fuse Without Knife Blade
Leather Sheath
Fuse features an all-tool locking system that is 50% stronger than our original locks. And one-at-a-time tool selection gets you just the tool you want. With a slim chassis and an assortment of the most-needed tools, Fuse puts portability at the forefront of your need to be prepared. Does Not Include Knife Blade
This is a multi-tool without a blade. You could just purchase a separate locking knife if you wanted that too. This is designed to be carried where blades are prohibited although I am still not sure whether this would pass muster getting on a plane.
http://www.leathermanstore.com/leatherman57.html
Hope this helps