The U.S. Embassy cited “ongoing threats by Al Qaeda in the Arabian Peninsula,” the branch responsible for the failed Christmas Day bomb plot.