Ichthyornis,a prehistoric bird (group: theropods), was, in appearance, similar to the modern gull; it had webbed feet for swimming, and a long beak for fishing. However, unlike modern birds, Ichthyornis had many small, smooth, and strongly curved teeth.

Modern bird species are currently thought to be the descendants of dinosaurs. Ichthyornis is thought to partially bridge the gap between Archaeopteryx (a dinosaur) and modern birds. Ichthyornis lineage perished in the cretaceous mass extinction 65 million years ago.

See a Fossil Image Here: http://en.wikipedia.org/wiki/File:Ichthyornis_yale.JPG