European Union foreign policy chief Catherine Ashton on Thursday met with Palestinian Prime Minister Salam Fayyad in the West Bank, as part of a regional tour which has also taken her to Israel, Jordan and Lebanon.