It is “al Qaeda”.
Newsweek’s Weak News cannot even spell simple stuff.
Actually, I believe that Al-Qaida is the Persian version of the spelling.