At least 22 people have been killed and more than 50 wounded in an attack at the airport in the southern Yemeni city of Aden, officials say.

There was at least one explosion shortly after a plane carrying the war-torn country's newly formed government arrived from neighbouring Saudi Arabia.

Aid workers and officials were among the casualties. But the prime minister said he and his cabinet were "fine".

The information minister accused Houthi rebels of a "cowardly terrorist act".

Prime Minister Maeen Abdulmalik Saeed and his cabinet were taken to safety following the attack.

Mr Saeed tweeted: "We and the members of the government are in the temporary capital of Aden and everyone is fine.

"The cowardly terrorist act that targeted Aden airport is part of the war that is being waged against the Yemeni state and its great people," he added.

"It only increases our determination to carry out our duties."

UN special envoy Martin Griffiths strongly condemned the attack.

"I wish the cabinet strength in facing the difficult tasks ahead," he said in a statement. "This unacceptable act of violence is a tragic reminder of the importance of bringing Yemen urgently back on the path towards peace."