The explosions killed at least 22 people and wounded several others, spokesman for the new government, Rajeh Badi, told CNN. All cabinet members are safe, according to Yemeni Prime Minister Maeen Abdulmalek.
It is not clear whether the explosions were caused by missiles fired at the airport. Badi told CNN that the investigations have not yet been completed.
Information Minister Muammar Al Eryani accused Iran-backed Houthi rebels of being behind the blast – but the group has not taken responsibility.
Before the attack, hundreds of people gathered at the airport on Wednesday for the arrival of the government, which had taken an oath in Saudi Arabia last week.
Images from the Saudi channel Al Arabiya showed the moment of the attack: a loud bang was followed by shots. Smoke was seen coming out of the terminal building after the camera panned at her.
The attack created a large hole in the ground and caused serious damage to an airport lounge, according to images from Saudi state broadcaster Al-Ekhbraiya.
“The cowardly terrorist act that targeted Aden airport is part of the war that is being waged against the Yemeni state and our great people, and will only increase our insistence on carrying out our duties until the coup is over, the state is restored and stability, “said the Yemeni Prime Minister.
United Nations envoy to Yemen, Martin Griffiths, condemned the attack on Twitter. “I wish the Cabinet strength to face the difficult tasks that lie ahead. This unacceptable act of violence is a tragic reminder of the importance of urgently bringing Yemen back to the path of peace,” he added.
A US State Department official said they “are aware of reports of the attacks in Aden and are saddened by reports of victims and wounded”.
“The United States supports the Yemeni government and is on the side of the Yemeni people,” said the official.
Jennifer Hansler of CNN contributed to this report.