The International Committee of the Red Cross (ICRC) has helped repatriate 128 rebels from Saudi Arabia to Yemen.
It comes two days after the Saudi-led coalition fighting the rebels said they would release 200 Houthi prisoners and allow medical cases to be flown out of Yemen’s rebel-held capital.
Sanaa’s airport has been closed for years amidst Yemen’s ongoing civil war.
At least 7,000 people have died since the conflict began in 2015.
But monitors believe the death toll is far higher. The US-based Armed Conflict Location and Event Data Project (ACLED) said last month that it had recorded more than 100,000 fatalities, including 12,000 civilians killed in direct attacks.
Iran-supported Houthi rebels seized much of the west of Yemen and ousted President Abdrabbuh Mansour Hadi in March 2015. Saudi Arabia and eight other mostly Sunni Muslim Arab states began an air campaign soon after aimed at restoring Mr Hadi’s government.