Air traffic between Egypt and Yemen has been halted amid a worsening security situation and recently launched Gulf-led airstrikes against Shia Houthi rebels, officials say.

Airport officials told Aswat Masriya news website that Egypt's national airline, EgyptAir,  has canceled three trips to the Yemini cities of Sanaa and Aden.

Egypt received the last flight from the crisis-ridden country late on Wednesday, officials added, before the launch of Saudi-led military operation.

A regional coalition, including five Gulf monarchies, has moved in on various targets around Yemen to defend Yemen's President Abd-Rabbu Mansour Hadi against advancing Shia rebels after he asked for help.

Egypt said it would provide political and military support for the Saudiled "Firmness Storm".

Hadi loyalists retook Aden airport on Thursday after heavy fighting with rebel Houthi fighters, a local official said. 

Hadi-allied forces lost control of the southern city's airport on Wednesday to troops loyal to former president Ali Abdullah Saleh, an ally of the Houthis.

Egypt's Ambassador to Yemen and his diplomatic mission had returned to Cairo from Aden on Wednesday due to deteriorating security situation.  

In February, Egypt had shut down its embassy in the capital Sanaa, evacuating its diplomatic mission after Houthi rebels captured the city. 

The mission returned a month later to Yemen, but relocated to Aden which the Cairo-backed Yemeni President  chose as a base after fleeing Sanaa.