When you do something together. Other than bickering. You learn to work together.
So before peace. Learn to work together by building something important together.
There are probably many examples where countries can together with their expertise.
Water treatment, desalination seems important enough in this region. Solar being another. Or why not a Desert To Food project.