The sources reported that the militants seized the soldiers while travelling from the southern port of Aden to al-Mahra province in eastern Yemen via Ahwar, a city in Abyan province under al-Qaeda control.