Comando Sed: como substituir se existe mais apenas inserir?

Eu preciso editar várias linhas em um arquivo de tal forma que, se uma linha começa com (av ou avpgw), em seguida, substituí-los com novo texto, senão apenas inserir o novo texto no início.

Como posso fazer isso usando sed?