“These measures strengthen existing controls to ensure airport workers are authorised, properly identified and appropriately trained before entering secure airside areas,” Transport Minister Darren Chester said.
The government said about 140,000 workers had access to secure zones in airports.
One senator, Nick Xenophon, said Australia should adopt even stricter measures, such as a US-style system of mandatory checks for all staff.
“Our government’s approach to random inspections is a joke,” he said.