GO:0031062:   positive regulation of histone methylation
Any process that activates or increases the frequency, rate or extent of the covalent addition of methyl groups to histones.