My cats love each other, but we had the same experience with Nicki and Sammy (now deceased) It was terrible!

What CAN be done about it? Do they fight when you are around too - or only when you are not involved to play peace maker? Do they fight over food too?

I'm sorry that I can't help much, but maybe if you pin-point what sets them off you can help them.