The bill could see a gradual increase in ultra-Orthodox Jewish men serve in the Israeli army, despite usually being exempt on religious grounds.