 The first seabirds evolved in the Cretaceous period, and modern seabird families emerged in the Paleogene.In general, seabirds live longer, breed later and have fewer young than other birds do, but they invest a great deal of time in their young.Most species nest in colonies, which can vary in size from a few dozen birds to millions.