There are reports that Al Qaeda in the Arabian Peninsula has consolidated its grip in parts of southern Yemen.