GO:1904528: positive regulation of microtubule binding
Any process that activates or increases the frequency, rate or extent of microtubule binding.