Good tip on the steak knife.
As an alternative, a pair of these
is nominally acceptable for carry-on, and will handle many of your in-transit cutting needs, including some that are difficult for a knife. If the screener doesn't agree, at least they were cheap. (I grind off the little right-angle tab at the end of the blade, but they work pretty well as is.)
At your destination, buy a cheap utility knife with snap-off blades for a buck or so, and toss it before the return flight. You're covered for most things not food-related. Carry a plastic knife for that.