Ist überhaupt kein Problem. Bin die letzten 2 Jahre ca. 5 mal nach Israel ein- und ausgereist (jeweils alleinreisend), jeweils mit Stempeln von VAE im Pass. Beim Sicherheitscheck vor dem Checkin in TLV wurde ich einmal gefragt, was der Grund für die Reisen nach VAE war. Antwort: geschäftlich. Und gut war.
Andersrum noch weniger: in Israel bekommst Du keine Stempel mehr in den Pass. Stattdessen bekommst Du bei Einreise ein scheckkartengroßes Papierkärtchen, das Du zusätzlich zum Pass während des Aufenthaltes bei dir haben solltest. Bei der Ausreise brauchst Du das Ding dann wieder.