One definition of "fire" demands "oxygen from the air":
https://www.google.com/search?q=define+fire&oq=define+fi...
The fuel here doesn't react with air, but with a solid oxidiser (Fe2O3). It's a solid-solid reaction, whose products are gases (CO2 and H2O). Just like a solid-fuel rocket.