Relations between Arab states and Israel need to shift to help progress towards peace with the Palestinians, a senior United Arab Emirates official was quoted on Thursday as saying.