The ancestor of New Zealand’s most mysterious giant bird – the extinct adzebill – likely flew here from Madagascar, Africa, new research has revealed.