All you have to do to be eligible for his route is accept his offer of tutoring. :)
when do you do that?
It happens after your first Tutoring session with Arien, Balin will call you into his office to ask how tutoring is going. If you tell him you'd rather be tutored by someone else, he will offer to tutor you. :)
