The Houston Police Department will increase its starting salary to $81,600 annually beginning July 1, making it the highest-paying law enforcement agency in the region.