Insurance companies will typically cover only medically necessary procedures. Check with your insurer to find out if laser treatment for spider veins is covered. Many health insurance plans will pay for varicose or spider vein removal if it is medically necessary, rather than cosmetic.