Are they brothers?

Possibly, they were the same age, MoS was as powerful as a Dunedain and both of their fathers will killed in a battle.