In this file photo taken on April 16, 2015, the shadow of Shiite rebels, known as Houthis, are cast on a large representation of the Yemeni flag as they attend a demonstration against an arms embargo imposed by the UN Security Council on Houthi leaders, in Sanaa, Yemen. (PHOTO / AP)

RIYADH - Saudi and Omani delegations arrived in Yemen's capital Sanaa, Houthi-run media said on Sunday, to negotiate a permanent ceasefire deal with Houthi officials and end Riyadh's military involvement in the country's long-running war.

The visit indicates progress in the Oman-mediated consultations between Riyadh and Sanaa, which run in parallel to UN peace efforts. Peace efforts have also gained momentum after arch-rivals Saudi Arabia and Iran agreed to reestablish ties in a deal brokered by China.

Sources said the Saudi-Houthi talks are focused on a full reopening of Houthi-controlled ports and Sanaa airport, payment of wages for public servants, rebuilding efforts and a timeline for foreign forces to exit the country

The envoys, who landed late on Saturday, will meet with the head of Houthi Supreme Political Council, Mahdi al-Mashat, to hold talks on ending hostilities and lifting a Saudi-led "blockade" on Yemeni ports, Houthi news agency SABA reported.

READ MORE: UN envoy calls for dialogue to achieve peace in Yemen

Sources have told Reuters that the Saudi-Houthi talks are focused on a full reopening of Houthi-controlled ports and Sanaa airport, payment of wages for public servants, rebuilding efforts and a timeline for foreign forces to exit the country.

ALSO READ: Yemen, S. Arabia discuss ways to revive Yemeni peace process

Yemen's war is seen as one of several proxy battles between Iran and Saudi Arabia. The Houthis, aligned with Iran, ousted a Saudi-backed government from Sanaa in late 2014, and have de facto control of north Yemen.

They have been fighting against a Saudi-led military alliance since 2015 in a conflict that has killed tens of thousands and left 80 percent of Yemen's population dependent on humanitarian aid.

A Houthi official said on Saturday the group had received 13 detainees released by Saudi Arabia in exchange for a Saudi detainee freed earlier, ahead of a wider prisoner exchange agreed by the warring sides.

ALSO READ: 3 Yemeni govt soldiers 'killed in al-Qaida ambush attack"

At talks in Switzerland last month attended by the United Nations and the International Committee of the Red Cross, the Yemeni government and the Houthis agreed to free 887 detainees. The 13 prisoners are part of that agreement, Houthi official Abdul Qader al-Mortada said.

The Saudi government media office did not respond to Reuters requests for comment on the prisoner exchange and the delegation visiting Sanaa.