A man who allegedly threatened to shoot up Hartsfield-Jackson Atlanta International Airport was arrested after entering a terminal Monday, police said.