Al Qaeda-linked attacks in Yemen's southern city of Aden left at least 20 people dead according to new death toll information Wednesday night.