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.

Player-written tips for taming, using, and fighting the Pelagornis in ARK: Survival Ascended & Evolved.