multi tool with removable knife

[Bob Steele]

You might want to try this:

Leatherman 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