Kitty's bag needed to go through the x-ray machine. Kitty came through the metal detector with me. I was worried he was going to be nervous and leap out of my arms, but he was scared and holding on for dear life at that point, and jumped straight back in to his bag as soon as it emerged from the machine.
Actually he travels pretty well, as long as you stay next to him and he knows you're around. If you want away from him he gets plenty upset though.