The 'Zeug' ending you're referencing doesn't just mean stuff - it comes from the verb zeugen (to procreate/beget).

So Flugzeug is really flight begetter (or perhaps flight creator)

And Feuerzeug is fire creator.

Much more sensible!