I feel naked when I fly and have to put my knives in my checked baggage. First thing I do when I arrive is to take them out and put it in pocket. Small William Henry B10 and a small Boker.
Same here on the feeling naked. Last summer my wife and I went to Europe with only carry-on luggage, so no knife at all. Once there, I was able to borrow a small SAK from the stepfather of a good friend. He even honed it up before lending it. It got a lot of use cutting food on trains mostly, and I would have bought one if I hadn't been able to borrow one, then gifted it to my last host before our return.
As we were preparing to return to the States, the customs guy in Munich asked me if I had anything dangerous in my bag, I told him, "Yeah, I've got 5 kilos of fine German chocolate in there and my waistline is in serious jeopardy!" He laughed and suggested I needed to give him some of it for safety's sake. It was a great trip.
Bill