"There was a security concern which occurred just after 3pm, and because of that, screening for the jet airline services was temporarily halted," a spokeswoman for the airport said.
The service was back up and running by about 3.50pm.
Civil Aviation corporate communications contact manager Mike Richards said the incident had occurred after a passenger left his phone unattended.
After leaving the device on a seat airside upstairs, the passenger back-tracked through the arrival doors to retrieve it before returning landside with the phone.