Yemeni negotiator Yasser Al Haddi (bottom) gestures as he disembarks off an Embraer ERJ aircraft with Mahmoud Al Subaihi (C) and Nasser Mansour Hadi (top), upon arrival at Aden International Airport on Friday. AFP

The United Nations-brokered deal, in the works for months, comes amid concerted diplomatic efforts to negotiate an end to the conflict.

The three-day operation will be the most significant prisoner exchange in Yemen since the Saudi-led coalition and their rivals, the Iranian-backed Houthi rebels, released more than 1,000 detainees in October 2020.

Thousands of people are still believed to be held as prisoners of war since the conflict erupted, with others missing. But Fabrizio Carboni, the Red Cross’ regional director, said the release "gives a sense of momentum” for efforts to end the war.

"This will show that there is no way back to violence," Carboni told journalists. The Red Cross later said that a total of 318 detainees were released on Friday.

In Sanaa, the Houthi-held capital of Yemen, dozens of former prisoners descended from a plane to a marching band and traditional Yemeni dancers, wearing ribbons with the colours of the Yemeni flag. Family members and a reception line of Houthi political leaders greeted the released with hugs and kisses.

An injured man was seen supported by medical workers. Carboni acknowledged some former prisoners needed medical care before making their flight, but "nothing out of the ordinary.”

Meanwhile, prisoners released by the rebel Houthis took flights to Aden, the seat of the country’s internationally recognised government allied with Saudi Arabia. Two rounds of simultaneous flights on Friday between Aden and Sanaa transferred the prisoners.

As part of the exchange, flights will transport prisoners from government-controlled cities inside Yemen and Saudi Arabia to Sanaa, said Majed Fadail, a deputy minister for human rights for Yemen’s government.

Yemen’s conflict began in 2014 when the Houthis seized Sanaa and much of the country’s north. The internationally recognised government fled to the south and then into exile in Saudi Arabia.

The Houthi takeover prompted a Saudi-led coalition to intervene months later and the conflict turned into a regional proxy war between Saudi Arabia and Iran, with the United States long involved on the periphery, providing intelligence assistance to the kingdom. However, international criticism over Saudi airstrikes killing civilians saw the US pull back its support.

The prisoner exchange had been scheduled to start earlier in the week but was delayed because of apparent logistical reasons.

The deal calls for the Houthis to release more than 180 prisoners, including Saudi and Sudanese troops fighting with the Saudi-led coalition, and four Yemeni journalists. The journalists were detained in recent years and sentenced to death by a Houthi-controlled court in a trial described by Amnesty International as "grossly unfair.”

The deal also includes the release of top military officials held by the Houthis since the start of the war. Among those released on Friday were Maj. Gen. Mahmoud Al Subaihi, who was the defence minister when the war erupted, and Nasser Mansour Hadi, the brother of former Yemeni president Abed Rabbo Mansour Hadi.

In return, the Saudi-led coalition and Yemeni government are scheduled to release more than 700 Houthis they hold, the rebels said.

Saudi Arabia has already freed 13 Houthi detainees who returned to Sanaa on April 9, ahead of a trip by Saudi ambassador to Yemen, Mohammed Bin Saeed Al Jaber, to the Yemeni capital. Including those detainees, the deal should see 869 prisoners released, the Red Cross says.

Al Jaber's visit to Sanaa was part of Oman-brokered talks between Saudi Arabia and the Houthis, aiming to revive a nationwide cease-fire that expired in October and relaunch inter-Yemeni peace talks to end the conflict. Those talks concluded on Friday and were "serious and positive,” said Mohammed Abdul-Salam, the chief Houthi negotiator, adding there will be another round of talks. He didn't give further details.

A deal last month between Saudi Arabia and Iran to restore ties has boosted negotiations between the kingdom and the Houthis and invigorated hopes of a negotiated settlement to the Yemeni conflict.

"You need a form of political courage to agree on a peace plan … and that’s in the hand of the parties,” said Carboni, the Red Cross official.

Hans Grundberg, the UN envoy for Yemen, lauded the release and said that "thousands of Yemeni families are still waiting for the return of their loved ones." He also urged for a UN-brokered solution to end the war.

Associated Press