A critical port city has become a nearly impassable warzone in a fight for control, further limiting access to humanitarian aid with an estimated eight million at risk of starving.