Al-Qaeda controls part of the southern port city which has become the temporary headquarters of the government of President Abedrabbo Mansour Hadi as it battles to retake large parts of Yemen from Shiite Huthi rebels.
Forces loyal to Hadi laid siege early today to Aden's central Mansura district and clashed with militants, while coalition Apache helicopters provided air cover, security officials in the city said.
At least two gunmen were killed in the fighting, the officials said.
"We live in terror... We got rid of the Huthis and now Al-Qaeda militants have come to turn our lives into hell," said one resident.
More From This Section
Loyalists backed by a Saudi-led coalition have since July recaptured Aden and four other southern provinces from the Shiite rebels, who continue to control Sanaa and other northern regions.
Al-Qaeda and the rival jihadist Islamic State group have taken advantage of the weakness of the central government to gain ground in southern cities such as Aden.
Both have a presence in Yemen's second city, where jihadists occupy government buildings and are seen patrolling several districts and intimidating civilians.