Some have criticised the program, saying it treats passengers like criminals without justifiable cause. CNN reports that written consent must be given before testing.
Frederike Kaltheuner, data program lead at Privacy International, told CNN he thought it was a "terrible idea".
"This is part of a broader trend towards using opaque, and often deficient, automated systems to judge, assess and classify people," he said.
He added that traditional lie detectors had problems with accuracy and that no amount of AI could fix that.
While it was hoped the program would have an 85 per cent success rate, Kaltheuner said that wasn't good enough.
"Even seemingly small error rates mean that thousands of people now have to prove that they are honest people, just because some software said they are liars," he said.