A ship carrying 5,500 tonnes of flour docked in Yemen's Hodeidah port in the Red Sea on Sunday.
It is first aid after more than two weeks of blockade by Saudi-led coalition fighting against the Houthi movement.
Earlier, the coalition had allowed a flight carrying humanitarian aid workers to the Yemeni capital of Sanaa on Saturday.