Fossils found in New Zealand highlight an era after the dinosaurs when giant flightless birds prowled the seas for prey.