Você pode manter um buffer de duas linhas (usando um N D loop) e imprimir a primeira linha antes de excluí-lo somente se houver um xyz no buffer:
$ cat stdout | sed ':a; $!N; /xyz/P; D; ba'
abc jkl
xyz mno
xyz pqr
abc jkl
xyz mno
xyz pqr