Most insurance companies cover treatments for varicose veins that are medically necessary and have failed a period of conservative therapy with compression stockings. Any treatment for cosmetic reasons, including sclerotherapy, is not covered.