How to save Visio macro as add-in

You can't do this in Visio. A work-around is to save the macro into a stencil (you have to save the stencil in .vssm format) then if you always have this stencil open then the macro(s) will be available.