The 40-year-old man was arrested at Sydney Airport on Thursday after arriving on a plane from London.
The alleged threats were made on social media, said Acting Deputy Commissioner Frank Mennilli.
Police also raided a house and a storage facility in Sydney, seizing documents and computer hard drives.
There was no remaining threat to the community, police said. However, they would not provide details of the alleged threats while the matter was before the court.