A US soldier was among eight hostages freed Tuesday by Yemeni forces after being captured by Al-Qaeda militants at a southern air base, military officials said.