 Although the fossil record is necessarily incomplete, as it seems cormorants and seagulls were very rarely found in association with the Pelagornithidae.Irrespective of the cause of their ultimate extinction, during the long time of their existence the pseudotooth birds furnished prey for large predators themselves.Few if any birds that coexisted with them were large enough to harm them while airborne; as evidenced by the Early Eocene "Limnofregata", the frigatebirds coevolved with the Pelagornithidae and may well have harassed any of the small species for food on occasion, as they today harass albatrosses.