Com 38 anos de mercado, a Categoria Turismo e Viagens LTDA é uma agência pioneira. A primeira de Governador Valadares a emitir bilhetes, a se filiar à IATA (Entidade do comércio internacional formada pelas companhias aéreas internacionais) e a emitir passagens automáticas, inclusive internacionais, nas cidades de Governador Valadares e Teófilo Otoni.