The UAE has canceled all flights to Israel, complicating travel for hundreds of passengers who fly between the countries on a typical day.