Prime Minister Malcolm Turnbull said security had been increased at Sydney Airport since Thursday, and at all major international and domestic terminals around Australia overnight.

Currently, police have to wait until a suspect demonstrates an imminent threat to others.

Local media reported the man arrested in counter-terrorism raids outside Melbourne had links to far right groups, but police haven't confirmed that, except to say the man belongs to "a number' of organizations."