At least 22 people were killed and more injured in the blasts, spokesman for the new government, Rajeh Badi, told CNN. According to the Prime Minister of Yemen, Maeen Abdulmalek, all cabinet members are safe.
It is unclear whether the explosions were caused by missiles fired at the airport. Badi told CNN the investigations have not yet been completed.
Information Minister Muammar Al Eryani accused the Iranian-backed Houthi rebels of being behind the explosion – but the group has not claimed responsibility.
Prior to the attack, hundreds of people had gathered at the airport on Wednesday for the arrival of the government, which was sworn in in Saudi Arabia last week.
Images from the Saudi channel Al Arabiya showed the moment of the attack: a loud bang was followed by gunshots. Smoke rose from the terminal building after the camera waved at it.
The attack left a large hole in the ground and caused serious damage to an airport concourse, according to images from Saudi state broadcaster Al-Ekhbraiya.
“The cowardly act of terrorism targeting Aden airport is part of the war being waged against the Yemeni state and our amazing people, and it will only increase our push to fulfill our duties until the coup is over , the state has been restored and stability has been restored ”. the Yemeni prime minister said.
Martin Griffiths, United Nations envoy to Yemen, condemned the attack on Twitter. “I wish the cabinet much strength in taking on the difficult tasks ahead. This unacceptable act of violence is a tragic reminder of the importance of urgently putting Yemen back on the road to peace,” he added.
A US State Department official said they “are aware of the reports of the attacks in Aden and are saddened by the reports of victims and injuries.”
“The United States supports the Yemeni government and stands behind the Yemeni people,” the official said.
CNN’s Jennifer Hansler contributed to this report.