Use pteranodon's barrel roll to kill them, level up melee damage to 200% and they will wipe out most seagulls instantly

More Ichthyornis Encountering Tips