It was part of a ceremonial opening to the 45th Parliament in Canberra on Tuesday.
Indigenous elder Tina Brown, dressed in a possum skin cloak and traditional decorations, led a procession of children, representing wedgetail eagles, shaking small tree branches in a women's welcome dance to cleanse the spirit.