I've taken a stove flying once (I've sent a burning one flying as well, actually), and that was no problem at all, neither from Oslo via Frankfurt and Sao Paolo to La Paz, or from La Paz via Sao Paolo, Rio and London.

However, American airlines are a little more panicky, aren't they?