Plastic wrap them together!
I'm surprised no one has mentioned this cheap service that's available at almost every airport. People pay a few dollars to have this done to individual pieces of luggage to make them more secure. It won't look suspicious since it's so common, and with soft/oddly sized bags like panniers it compresses them into a more uniform, not to mention smaller, shape.
