Horse Armor should be able to be combined with other horse armor of the same type in the anvil.

[Art1xs]

I am unsure if it is a bug, but you cannot combine two sets of the same material of horse armor in the anvil, meaning that adding enchantments kinda sucks.