I do aerobic breathing several times a minute, every minute of every day!
It means, "breathing with oxygen", and I agree it's highly beneficial.
What I think she's referring to, however, is "Oxycise" or "Bodyflex", a pair of fitness systems that have decided the part of aerobic exercise that does you good is the breathing and not the exercise.