Saudi Arabia, UAE, Bahrain, and Egypt all agreed to lift restrictions on nation after years of embargo