Residents said warplanes from a Saudi-led coalition of countries pounded residential areas in Aden, AFP reported.
Humanitarian groups have struggled to bring aid into the country and said the situation in Aden was deteriorating rapidly.
"Shops are closed. We have a problem of food," said Marie-Elisabeth Ingres, the Yemen representative of Doctors without Borders (MSF).
Aid workers said Sana'a is also suffering, as airstrikes hit the capital and supplies dwindle.
"There is a food and water shortage. People are unable to move," said Marie Claire Feghali, the Red Cross spokeswoman in Yemen.
Saudi Arabia started its unauthorized aerial bombardments on Yemen on March 26.
The Saudi-led attacks have drawn international criticism after claiming the lives of at least 2500 people, mostly women and children, and razing thousands of housing units to the ground.
Also, thousands of people have been injured during the attacks as the Saudi offensive enters its 20th consecutive day.
Some western countries, including the US, have backed the Saudi aggression despite international calls for a swift halt to the attacks.
Today Saudi Warplanes Target Several Regions across Yemen. TEHRAN (FNA)- Saudi airstrikes targeted several areas across Yemen on the 20th day of the monarchy's air campaign against the Arab country.
According to reports, Saudi warplanes pounded the provinces of Bayda, Sana’a, Shabwa and Ad Dali' in their latest airstrikes on Tuesday, killing and injuring large groups of people.
Dozens of women and children were among the dead. Two power stations in Bayda and Sana'a also came under the Saudi air raids, leading to a blackout across the cities.