A Stein Viagens surgiu da necessidade do Grupo Dilson Stein em comprar passagens aéreas aos participantes das 'Convenções Para Novos Modelos'. Atualmente a empresa está se estruturando para operar em todo o país atendendo grandes corporações com altas demandas.