What should be the minimum age of Mehram for Hajj or Umrah?
In order to travel as far as a distance meant by Shari'ah distance, it is necessary for a woman to be accompanied by a Mehram, who is an adult or at least close to puberty (Marahiq) and sane.
And Allah knows best
وفي الهندية: ومنها المحرم للمرأة شابة كانت او عجوزا اذا كانت بينہا وبين مكة مسيرة ثلاثة ايام هكذافى المحيط وان كان اقل من ذلك صحت بغیر محرم كذا فى البدائع والمحرم الزوج ومن لا يجوز مناكحتها على التأبيد بقرابة أو رضاع أو مصاهرة وكذا فى الخلاصة ويشترط ان يكون مأمونا عاقلا بالغا،حرا كان او عبدا کا فراکان او مسلما (الی قوله) وكذا في محيط السرخسی : والمراہق كالبالغ، اھ (٢١٩/٢)-