Shayden Thorne, the brother of another hardline Islamist, Junaid Thorne, was also arrested.
Police arrested the men yesterday as they were towing a boat towards Cape York, in far north Queensland.