Melbourne Airport has doubled its self-service terminals for passport checks.
Federal Home Affairs Minister Jason Clare on Monday said Australian, New Zealand and some US e-passport holders will now be able to clear customs quicker by using the SmartGate terminals rather than waiting in a queue.
SmartGate takes a photo of a traveller's face and, using facial recognition technology, matches it with the digitised image stored in their e-passport.
If there is a successful match, the traveller is cleared through the customs control point.
If there is no successful match, they are referred to a customs officer.
Meanwhile, Melbourne Airport said it has started to use body scanners at its international departures terminal.
The scanners can detect both metallic and non-metallic items.
Departing passengers will be screened either by the new body scanners or the walk-through metal detectors.