Terror group Al-Qaida threatened faster and harder strikes against the United States and Israel “on land, air and sea” in a new statement posted on a militant website today.