Can a woman travel to Umrah without a mahram if he agrees?

If the mahram himself agrees for her to travel alone, it is not permissible. Because the requirement for a mahram is a condition from the conditions of travel itself. So her travelling alone, even with his permission, is not allowed.