EgyptAir announced in a statement on Thursday that flights between Egypt and Yemen will be fully suspended until further notice.
The statement cited the ongoing airstrikes launched by the Saudi-led coalition against the Houthis as the cause of the suspension.
A flight from Sanaa to Cairo on Thursday was cancelled by the Yemeni authorities, due to the deterioration of the security situation in the capital, the statement added.
The GCC announced in the early hours of Thursday its military intervention against Houthi rebels in Yemen, in response to a request by Yemeni President Abd Rabbo Mansour Hadi. Egypt has also announced its political and military support to Hadi in an official statement by the Foreign Ministry.
The coalition led by Saudi Arabia includes warplanes for Egypt, Morocco, Jordan, Sudan, Kuwait, UAE, Qatar, and Bahrain.