The newly discovered species is a "relatively small bird, something the size of between a pigeon and a starling," says ...