And there are gasses other than Oxygen that can make flames. For instance look up youtubes of Hydrogen & Chlorine flame. So even if flames are necessary, I'm not convinced that Oxygen must be necessary.