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."
* Solo un "me gusta" por significado y día, a mayor número de "me gusta" el significado aparecerá más arriba en la lista