GO:1901727:   positive regulation of histone deacetylase activity
Any process that activates or increases the frequency, rate or extent of histone deacetylase activity.