Você poderia fazer isso com awk
da seguinte forma:
awk '/Via/ {via_line=$0} /User-Agent: UA/ {print via_line}' input_file
, então vamos encontrar cada linha que contém Via
e armazenar essa linha, sobrescrevendo qualquer linha anterior, e quando encontrarmos a linha User-Agent: UA
, imprima o que tivermos armazenado para as linhas Via
.