Aden Yemeni authorities arrested two suspected Al Qaida militants in a hotel room in the main southern city of Aden on Monday, a security official told AFP.

“Intelligence information led us to the arrest of two Al Qaida militants at a hotel,” the official said, speaking on condition of anonymity.

Leaflets and CDs found in the suspects’ possession suggested they were “planning to carry out a terrorist attack in the city”, he added.

Last month, a Sana’a court sentenced six Yemenis to between one and five years in prison for “belonging to Al Qaida” and plotting attacks in the country, ancestral homeland of slain Al Qaida founder Osama Bin Laden.

Before a counter-offensive by the army earlier this year, the jihadists held large swathes of southern Yemen. But since their loss of a string of towns east of Aden in June, most have fled into desert regions farther east.

Although weakened, they continue to launch hit-and-run attacks on government and civilian targets across the country.