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/'