The Saudi-led coalition fighting to re-establish Yemen’s internationally recognised government has made significant gains in the province that overlooks the Bab El Mandeb.