The Australian Federal Police said a "thorough search of a protection establishment has commenced and is still ongoing".