In a major win, The National Investigation Agency on Saturday arrested nine al-Qaida terrorists from multiple locations across West Bengal and Kerala.