You heat a furnace with coal or something that can produce enough heat. That's also used to run the propellers, so it doesn't just float in the wind. The Fire Nation kind of had an advantage, since they can control fire. They could generate a lot more heat using a lot less.