GO:0031058:   positive regulation of histone modification
Any process that activates or increases the frequency, rate or extent of the covalent alteration of a histone.