Fly to "Stranglethorn Vale, Booty Bay", which is close to the bottom of the map. Once in Booty Bay go to the docks and take get on the boat. The boat will take you to Ratchet, in Northern Barrens. Once in Rachet exit the boat and go right towards the hypogryph. The hypogryph will give you a ride to Feralas.