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 .