Yemeni officials say the Saudi-led coalition has bombed the airport in the rebel-held capital, Sanaa, damaging the runway and a ground navigation tower.
Hedile noted the first flight carrying 218 passengers took off today.
The fiery comments came even as Saudi Arabia said on Monday that it will begin reopening airports and seaports in Yemen those in areas not controlled by the rebels after days of closing them over a rebel ballistic missile attack on Riyadh.
On Monday, the coalition said it would reopen ports in areas held by allied forces and loosen restrictions it had raised after the firing of the missile, which was intercepted near Riyadh's global airport.
He says they are now inaccessible to United Nations aid shipments.
Those ports are in Yemeni cities of Aden, Mocha and Mukalla.
Despite the worldwide help that Yemen has received through the humanitarian aid effort by the United Nations this year, severe food and medicine shortages have remained.
Ambassador Abdallah Al-Mouallimi reiterated at a news conference at United Nations headquarters in NY on Monday that closed seaports and airports will start reopening within the 24 hours promised late Sunday.
Despite the Saudi announcement, a top leader of Yemen's Shiite rebels on Monday vowed retaliation against the oil-rich kingdom over its blockade of his war-torn country.
He also said that the more the blockade tightens, the more the Houthis will develop their abilities to "respond to the assault of the enemy".
World Health Organization officials say more than 8,600 people have died since fighting broke out in Yemen in March 2015. The three-year-long conflict has resulted in an estimated 10,000 people being killed.
Aden port, which is controlled by allies of Saudi Arabia, does not have the capacity to handle the necessary volume of humanitarian cargo, he added.
The House of Representatives on Monday held its first ever debate over USA military engagement in the civil war raging in Yemen and passed a non-binding resolution calling on parties to wage the conflict humanely and work toward bringing it to an end. Saudi Arabia is backing supporters of ousted President Abd-Rabbu Mansour Hadi against rebels called the Houthis, who are backed by Iran and allied with militants supporting former president Ali Abdullah Saleh.