Aroland First Nation has signed a $20 million deal with the Ontario government to build roads leading to the Ring of Fire.