Stricter screening of passengers and luggage at Australian airports will stay in place indefinitely after police foiled an alleged "Islamic-inspired" plot to bring down a plane, which local media said may have involved a bomb or poisonous gas.

The ramped up security procedures were put in place after four men were arrested at the weekend in raids conducted across Sydney.

The men are being held without charge under special terror-related powers.

The Australian Federal Police would not confirm media reports the alleged plot may have involved a bomb disguised in a meat grinder or the planned release of poisonous gas inside a plane.

Australian Federal Police (AFP) Commissioner Andrew Colvin told reporters on Monday that the plot specifics were still being investigated.

"What you are seeing at the moment is making sure that there is extra vigilance, to make sure that we aren't cutting any corners in our security, to make sure that we are absolutely focused on our security," Mr Colvin said.

Police on Monday were still searching several Sydney properties for evidence. Pictures showed forensic-specialist officers wearing masks and plastic jumpsuits inside the properties and combing through rubbish bins outside.

Immigration and Border Protection Minister Peter Dutton told reporters in Melbourne on Monday that the alleged plot to down an aircraft could prompt longer-term airport security changes.

"The security measures at the airports will be in place for as long as we believe they need to be, so it may go on for some time yet," he said.

"It may be that we need to look at the security settings at our airports, in particular our domestic airports, for an ongoing enduring period.”

Australian police thwart terror plot to bring down plane

Mr Dutton advised passengers to arrive at airports three hours before international flights and two hours for domestic flights in order to clear the heightened security.

Inter-state travellers are subjected to far less scrutiny than those travelling abroad with no formal identification checks required for domestic trips.

Passengers at major Australian airports, including Sydney, experienced longer-than-usual queues during the busy Monday morning travel period.

A source at a major Australian carrier said airlines and airports had been instructed by the government to ramp up baggage checks as a result of the threat, with some luggage searches now being conducted as passengers queued to check in their bags.

Australia Federal Police officers patrol the security lines at Sydney's Domestic Airport (Reuters)

Counter-terrorism police have conducted several recent raids, heightening tensions in a country that has had very few domestic attacks.

On Monday, three males pleaded guilty in the New South Wales state Supreme Court to "conspiracy to commit acts in preparation for a terrorist act or acts" in 2014, a court spokeswoman said, while another two pleaded guilty to lesser charges.

Police previously said the men planned an attack on targets which included the AFP headquarters in Sydney, along with civilian targets. The offences are not related to the alleged plane bomb plot.