Yes, you can grow new blood vessels. The role of your vascular system is to exchange gases (ie O2 and CO2). When you regularly perform anaerobic exercise, you are using more O2 than your vascular system can compensate for. In response, your body will grow new veins to be able to exchange gasses...