Travellers have been told to arrive two hours earlier due to “additional security” and bag checks, according to Sky News Australia.
It comes after police swooped on several Sydney addresses on Saturday and arrested four men over a conspiracy to bring down a plane using an improvised device.
Andrew Colvin, federal police commissioner said on Sunday: “What people can expect to see is an increased police and security agency presence.