The general idea is to increase the number of red blood cells in your system - these carry the oxygen about the body, so more red blood cells, the more oxygen that can be got to the lungs - which in turn powers the rest of the show.
It's also why athletes train in high altitudes, as this stimulates the body into producing more white blood cells (because of the lack of oxygen - "thinner" air at great heights).