The Australian Rugby Union and the Waratahs have agreed new contracts with Tatafu Polota-Nau and Wycliff Palu.