Prime Minister John Howard has launched a partnership program with mining company Rio Tinto aimed at improving the health of Aboriginal and Torres Strait Islander children.