South Yemen is feared to have become a base for al-Qaida 's local branch , Al-Qaida in the Arabian Peninsula .