Fossilized bones of two new species of tiny, flightless extinct birds have been discovered by Australasian scientists in 19 to 16-million-year-old sediments of an ancient lake on the South Island of New Zealand.