On Wednesday, however, 15 aid groups and the Houthi rebels called on the Saudi-led coalition in Yemen to reopen the airport, saying the year-long closure was hindering aid and preventing thousands of patients from flying overseas for life-saving treatment.
NRC country director Mutasim Hamdan said it was vital that the airport reopen.
Restrictions imposed on Yemen's airspace by the Saudi-led coalition resulted in the official closure of the Sana'a International Airport to commercial flights on the 9 of August, 2016, leaving many Yemenis with no safe means of transport in or outside the country.
Yemen is facing the world's worst humanitarian crisis.
Hunger and disease have been unleashed by the two-year-old conflict, and the United Nations estimates 10,000 people have been killed.
The Colonel also clarified that the number of flight permits issued to every Yemeni airport since the beginning of operations has reached 5,765 for commercial, cargo and humanitarian relief flights. "The result is devastating; thousands of women, men and children who could have been saved have now lost their lives", said Hamdan.
More than 54,000 people have been killed or injured since the escalation of violence in 2015, the aid groups said in their statement.
The cost of food in Yemen is 33% higher than before the conflict, the NRC said.
Yemen has been torn apart by a civil war in which the internationally recognized government, supported by the coalition, seeks to push back gains made by the Iran-aligned Houthi group.
A Saudi-led coalition supporting the government imposed an air and sea blockade on rebel-held territory in March 2015 and tightened it in August past year saying it was the only way to stop weapons smuggling.
Prior to the escalation of conflict in Yemen, an estimated 7,000 Yemenis were travelling overseas from Sana'a International Airport for medical treatment not available within the country, a number that grew exponentially following the escalation of violence in early 2015.
The Saudi naval blockade of the country has caused a humanitarian catastrophe, particularly in the country's Shi'ite-dominated north, as they have only one port, and ships are rarely allowed to deliver aid to that port.
"Yemenis awaiting critical medical treatment overseas now have to find alternative routes to leave the country, which include a 10- to 20-hour drive to other airports, often through areas where active fighting takes place", the statement said.