Rio Tinto has taken another small step toward rebuilding relations with Aboriginal people in the Pilbara by signing a non-binding agreement with PKKP Aboriginal Corporation.