Relations between Israel and its former Middle East partners have seen many peaks and valleys, but relations may now be at an all-time low.
