I can't offer any more insight on the O2 sensors other than what I previously mentioned. The second O2 sensor essentially monitors catalyst efficiency. As to why a new primary O2 sensor would correct an air injection fault, I have no idea.

Duke