The Manitoba Inuit Association has appointed a new chief executive officer months after the former head of the non-profit was terminated following allegations of sexual and physical abuse.