Any process that increases the frequency, rate or extent of tubulin deacetylation. Tubulin deacetylation is the removal of an acetyl group from a protein amino acid.
positive regulation of tubulin deacetylation