"Just hours before the attack on Bourbon Street, he also searched for information about the car that rammed into innocent victims in a Christmas market in Germany just ten days before," the FBI added.