It said that both Queensland Police and Australian Federal Police responded to the incident.
"A man has been transported to a police station where he is to be interviewed".
Brisbane Airport's worldwide terminal was shut down when he allegedly threatened a woman with a knife.
He walked into the airport's worldwide terminal on Saturday evening holding a metal box with exposed wiring and claimed to have a bomb, The Courier-Mail reports citing sources.
"We understand there has been considerable disruption to Brisbane International Airport tonight, we considered it important to evacuate the airport and make sure we could render everything safe", Fleming explained.
There was locked down at the Brisbane worldwide airport in Australia on Sunday after a man flaunted a knife and made a bomb threat at a food court.
"I think this photo behind us clearly indicates just the extraordinary lengths that a person has gone to to create a perception of risk, fear and threat", Commissioner Stewart told reporters on Sunday.
When an officer was asked if the local incident could be related to the earlier Brisbane situation, they reportedly told the Gold Coast Bulletin: "It seems to be a very similar incident".
The man was taken to the Brisbane watch house where he was charged on Sunday morning with staging a bomb hoax, making a false statement, assault, contravening a domestic violence order, stalking and stealing.
Nearby trains have also been stopped, according to police.
Australian police said a man was in custody after an "emergency situation" that prompted the evacuation of the departure terminal of Brisbane Airport on Saturday night.
"It will take some time to get operations back to normal", an airport representative said in a statement.
He is due to appear before the Brisbane Magistrate's Court tomorrow.
Assistant Commissioner Peter Crawford said the incident was "terrifying" for all involved and said the man's alleged threats seemed very real.