An increasing amount of evidence is finding that exercise can improve the health of HIV-positive people and reduce the risk of AIDS-related illnesses by increasing muscle mass and improving heart and lung endurance, the Sacramento Bee reports.