SANAA, Yemen (AP) - Shiite rebels who control Yemen's capital have signed an agreement with Iranian authorities in Tehran to set up direct flights between the two countries, the nation's official news agency reported Saturday.

SANAA, Yemen (AP) Shiite rebels who control Yemen's capital have signed an agreement with Iranian authorities in Tehran to set up direct flights between the two countries, the nation's official news agency reported Saturday.

The SABA news agency, controlled by the Shiite rebels known as Houthis, says the memorandum of understanding between aviation officials from the two countries calls for 14 flights per week from each side. Officials also discussed training for Yemenis in the aviation sector, it added.

The rebels, who stormed into the capital, Sanaa, last September, are widely believed to have support from regional Shiite power Iran. Yemeni President Abed Rabbo Mansour Hadi managed to escape Sanaa and house arrest at the hands of the rebels and has established a base in the southern city of Aden, from where he says he is still the country's rightful ruler.

Also Saturday, Bahrain announced it was relocating its embassy in Yemen to Aden, a move aimed at supporting Hadi. Saudi Arabia, the United Arab Emirates and Kuwait have done the same since Friday.

Thousands of anti-Houthi protesters also marched in five provinces Taiz, Ibb, Dhamar, Sanaa and Hodeida.