The Arab peace plan, which was originally proposed by the Saudi monarch when he was crown prince in 2002, envisages extending recognition to Israel by all Arab states after it quits the Arab lands it occupied in the 1967 war, including East Jerusalem.