In what is a highly unconventional move for the region, Hillsong also appointed a woman as the pastor: Catrina Henderson.