Fundada em 1979, por Valdemar Andrade que trabalhava no serviço de Recovagem e sentiu necessidade de criar algo mais, de modo a dar resposta a outras situações que, como recoveiro, não tinha possibilidade de o fazer. E assim surgiu a ideia de abrir uma Agência que, atualmente, conta com Sete trabalhadores, tornando-se o seu nome referência em Vila das Aves e arredores.
A Agência de Viagens, bem como a Agência de Seguros são tudo mais-valias da Agência Valdemar.