Let me google that redox thing for you:
Redox Reactions
At no point does the oxidation process require OXYGEN.
Oh all right, I will quote:
"An oxidation-reduction (redox) reaction is a type of chemical reaction that involves a transfer of electrons between two species. An oxidation-reduction reaction is any chemical reaction in which the oxidation number of a molecule, atom, or ion changes by gaining or losing an electron."
It's MAGIC, man!