I take guns in checked baggage regularly without a problem so I would think a small knife would be fine.