A 54-year-old man arrested in connection with a bomb threat made against the U.S. Consulate in Halifax earlier this month is facing a new charge.