Ukraine signed a military agreement with Saudi Arabia as President Volodymyr Zelenskiy seeks to develop ties in the Middle East amid rising uncertainties over Western support for his nation.