The Airbus plane that carried the passengers of EgyptAir Flight 804 was victim to previous terror threats. Graffiti that read, “We will bring this plane down,” was scrawled in Arabic on the underside of the plane two years prior to the crash, the New York Times reported Saturday.