SYDNEY - The fossil of a giant parrot that stood up to 1 meter tall and weighed about 7 kilograms was discovered in New Zealand, scientists said Wednesday.