A number of Arab states are prepared to normalize relations with Israel given an acceptable Palestinian peace agreement. The stumbling block is the creation of an independent Palestinian state, so it would likely take a multi-step process.