The Al-Nusra Front in Lebanon, believed to be a franchise of the Syrian Al-Qaeda-linked group, on Tuesday claimed a bomb attack in Beirut that killed at least four people.