Por favor, não complique demais isso. Resgatar vouchers é uma ocorrência comum.
Na maioria das vezes, o mais fácil é fazer uma reserva (apenas reservar, não pagar) no site da empresa aérea e, em seguida, ligar diretamente para resgatar os vouchers.
Eles dirão exatamente o que fazer com os vales e receberão o pagamento de qualquer saldo restante.
Você não precisa de um agente nem de visitar um aeroporto.