For those struggling finding them near shore, the center for example...they are usually located on open water, so use a flyer and hit it in a direction towards land. Jump off and bola, worked for me! A perfect 150 ;)
Pelagornis
The Pelagornis is a versatile pelican-like bird and the only creature able to walk, fly, and surface-swim.

How ARK players tame and knock out the Pelagornis: what to feed it, what to knock it out with, and how to keep it safe.