OTTAWA — First Nations chiefs in Ontario voted overwhelmingly Wednesday in favour of a child welfare reform deal with the federal government.