No es locución, y se entiende perfectamente por sin (preposición) y notificar ("dar noticia").
"En realidad está como si fuera un sinónimo, y de 'sin previo aviso', que tampoco es una locución."