Al Qaeda in Yemen threatened to kill a 33-year-old American photojournalist who was kidnapped over a year ago in the country's capital, Sanaa.