In general you don't need oxygen, lead is reactive enough to react directly with any acid.
Thank you Borek. I will come up with a quote from the book, Environmental Chemistry 5th edition by Colin Baird and Michael Cann:
"The contamination of water by lead is less of a problem in areas of
calcareous water, since an insoluble layer containing compounds such as
PbCO
3 forms on the surface of the lead by reaction of the metal with dissolved
oxygen and the carbonate ion, CO
32-, in the water".
Oxygen will oxidize Pb(0) to Pb(II). If they included any kind of reaction I would not start seeking an online forum for help