Newt can communicate telepathically (or telempathically) with all nonhuman creatures - he's a veritable Doctor Doolittle. Thus the job. It's a very, very rare gift - far rarer than Parseltongue.

Turns out, Real!Graves has the same gift.