Com expressões regulares básicas sed tratará +
literalmente, para executar o uso de substituição necessário *
quntifier:
cat sedtest | sed 's/.*relvir$/1.2.3.4 relvir/'
Para continuar tratando +
como quantificador use expressões regulares estendidas aplicando -E
option:
cat sedtest | sed -E 's/.+relvir$/1.2.3.4 relvir/'