When you spot one wait for it to fly to the ground, then use a bola and attack it until it falls unconscious. You then want to give it some meat and maybe some narcotics if the health is too low and it is going conscious. Then, get a pteranodon saddle and fly it!

More Pteranodon Taming & KO Tips