OMG it's an Eagle!!!

First pet in ages! This one is dead easy to find but being in Kessex hills you wanna be about level 19 to get past the Tamini Archers (centaurs).

North of Kessex Hills is Queensdale and there are 2 paths leading from Queensdale into Kessex Hills. Inbetween these paths, in the central north of Kessex Hills is a place called Earthlord's Gap and south of here is a Waypoint called Gap Waypoint. If you look up hill from the Waypoint and turn right, you'll easily be able to see this little guy flying around just waiting for you :)

http://wiki.guildwars2.com/wiki/Juvenile_Eagle