Prime Minister Ehud Olmert of Israel reached a deal on Monday to broaden his shaky coalition by adding a far-right party that seeks to annex parts of the West Bank and to eventually reduce Israel 's Arab population .