All flights into and out of one of the United States' busiest runways were halted for a time Tuesday due to a bomb threat, federal authorities announced.