A group claiming to be an al-Qaida branch in Syria and Lebanon threatened in an online video today to attack Lebanon's military and its tourist venues if troops do not halt operations against Islamic militants in a Palestinian refugee camp.