+ 1 on Lufthansa.

I've flown with firearms on Lufthansa several times.

Inform then in advance, and if the person at the desk is the least bit unsure (that only happened to me once with Lufthansa -- in Toronto), just politely ask for a supervisor.

John