Three other aircraft -- two carrying UN aid workers and one carrying International Committee of the Red Cross staff -- also landed at the airport, which was repaired earlier this week after a Saudi-led air strike knocked out its controls, an AFP correspondent reported.
The UN humanitarian affairs office had said on Friday that it had been given clearance by the Saudi-led coalition that has been fighting the rebels since 2015 to resume flights into Sanaa.
But it added that desperately needed shipments of food and medicines to the rebel-held Red Sea port of Hodeida remained blocked.
The UN Children's Fund said Saturday's flight was carrying more than 15 tonnes, or 1.9 million doses, of vaccine for diphtheria, tetanus and other preventable diseases.
The World Health Organization confirmed earlier this week that diphtheria was spreading as children went unvaccinated and doctors in Hodeida reported three deaths.
More than 2,000 people have died of cholera in Yemen this year, adding to the 8,600 who have died in the conflict between the Saudi-backed government and the rebels since 2015.
The aid blockade, put in place after the rebels fired a missile which was intercepted over Riyadh airport, has tightened the stranglehold on Hodeida, the conduit for UN supervised deliveries of food and medicine to rebel-held territory.
The United Nations has warned that unless the blockade is lifted, Yemen will face "the largest famine the world has seen for decades".
Seven million Yemenis are completely dependent on humanitarian supplies for their survival, according to the UN.
Eyewitness? Submit your stories now via social or:
Email: eyewitness@pulse.ng
![Ukrainian President, Volodymyr Zelensky and US President Joe Biden [BBC]](data:image/svg+xml;charset=utf8,%3Csvg%20xmlns%3D'http%3A%2F%2Fwww.w3.org%2F2000%2Fsvg'%20width%3D'300'%20height%3D'172'%20data-ring-placeholder%3D'1'%3E%3C%2Fsvg%3E "Ukrainian President, Volodymyr Zelensky and US President Joe Biden [BBC]")
