Wait until these guys run out of stamina and go in to land. They don't have much so you dont need to follow them around for long, then as soon as they land bola them. Go for a head shot with a bow. Typically one or two tranqs should do the job

More Pteranodon Taming & KO Tips