The trips by Palestinian leaders to Lebanon and Syria are aimed at improving relations that were strained under Palestinian leader Yasser Arafat , who died last month .