What is their current custody situation? If it is shared, he can definitely take the issue to court and plead his case, though far too often preference is given to the mother when on parent decides to move, unfortunately. The more he fights, though, the more chance he has of getting the most time out of each year as he can with his kids. I'm so sorry your brother is going through this.
