Reference article
Quick travel flying
Complete Bird Race to fly between totem poles you have already visited.
Unlocking quick travel
Complete 
Bird Race in 
Feather Forest. Winning the flying race and finishing the quest unlocks travel from the world map. This is separate from learning the Flying skill.
Using a totem pole
Approach a totem pole and speak to it to record it as visited. Open the world map, select a visited totem pole and choose it as your destination. You arrive beside that pole.
Finding destinations
Only visited poles can be selected. The 
Cartographer guide shows all 18 totem poles on the world map.