The fighters from the Popular Resistance also pushed back the Shiite Huthi rebels and their allies from areas within the war-torn port city, the sources said.
Warships off the coast of Aden took part in the battle which a presidential official said was part of a new military campaign to regain control of all of the city.
Exiled President Abedrabbo Mansour Hadi is "personally supervising the operation" dubbed "Operation Golden Arrow for the Liberation of Aden," said his office director Mohammed Marem from Aden.
The Huthi rebels and their allies have since gone on to seize the presidential palace and other parts of Aden, the second largest city in Yemen and its main sea port.
Also Read
Military sources in Aden have said that pro-Hadi fighters were now benefitting from ground support from Yemeni forces recently trained in Saudi Arabia, in addition to sophisticated weapons delivered by the coalition.
"Forces recently trained in Saudi Arabia are strongly participating in the fighting alongside the Popular Resistance," said one source, adding that these troops succeeded in cutting off rebels' supply routes in parts of the city.
The rebels overran Sanaa in September unopposed and went on aided by troops loyal to former president Ali Abdullah Saleh to expand their control to several regions.