If you're a blood elf this beast can be found on the ship during the intro to Exile's Reach. It's friendly at this stage, but can be tamed at a much later stage, during the quest The Art of Taming.
Level scaling: Most NPCs will scale with the Hunter's level, within the constraints of their level range. Hunters can tame regular NPCs up to 2 levels higher than them, but can only tame elite NPCs of the hunter's level or below.