Travellers flying within and out of Australia are being advised to arrive at airports early to compensate for increased security measures in the wake of the discovery of an alleged terror plot in Sydney that involved an aircraft.

Among the new measures include additional cabin and checked luggage checks, according to Transport Minister Darren Chester. These are being implemented across major airports in Australia.

Melbourne Airport issued a statement yesterday advising departing passengers to arrive two hours before their scheduled departures to allow time for the ramped up screening measures.

“The travelling public can expect to experience an increased level of security scrutiny at the airport but they should not be concerned about these precautionary measures,” it said.

Passengers have also been advised to limit the amount of carry-on and checked baggage in order to streamline the security process, though there have been no changes to what passengers may bring on board.