Com a independência de Cabo Verde, mais concretamente em finais de 1978, a companhia passou para o Estado, tendo posteriormente, em 12 de Julho 1980 constituído a Agência Nacional de Viagens, E.P, constituindo-se assim, a agência mais antiga de Cabo Verde, com o monopólio do mercado, mantendo a mesma estrutura da época, sendo ainda hoje um dos edifícios mais emblemáticos e impressionantes da cidade.

Enquadrado no programa do II Governo Constitucional da II República, a reestruturação do sector empresarial do Estado veio privatizar a empresa, transformando-a em pequenos agentes marítimos em todas as ilhas à exceção de Santiago e S. Vicente em que foram constituídas duas Sociedades Anónimas, ANV, SARL S.Vicente e ANAV – PRAIA, SARL através do Decreto-Lei nº29/97 de 20 de Maio.
Mais tarde em 1998, consolidou-se na presente Sociedade Anónima ANV.