His Holiness Mar Dinkha IV, Catholicos Patriarch of the Assyrian Church of the East arrived in Australia Wednesday to commence a month-long Apostolic sojourn.