Comando sed: ¿cómo reemplazar si existe otra cosa simplemente insertar?

Necesito editar varias líneas en un archivo, de modo que si una línea comienza con (av o avpgw), entonces reemplace estas con texto nuevo, de lo contrario, solo inserte el texto nuevo al principio.

¿Cómo puedo hacer esto usando sed?