Saudi Arabia will allow airlines from the United Arab Emirates to fly over its skies on flights to Israel.