Komenda Sed: jak zastąpić, jeśli istnieje, po prostu wstawić?

Muszę edytować kilka wierszy w pliku, tak że jeśli linia zaczyna się od (av lub avpgw), to zastąp je nowym tekstem, w przeciwnym razie wstaw nowy tekst na początku.

Jak mogę to zrobić używając sed?