Mining giant Gold Fields has signed a native title agreement with the Tjiwarl Aboriginal Corporation in the northern Goldfields.