Al-Qaeda fighters attacked a prison in the coastal Yemeni city of al-Mukallah early Thursday, freeing nearly 200 prisoners, a number of whom have al-Qaeda links, security senior security officials have told CNN.