A história da Via Bariloche começou em meados dos anos 70, quando os irmãos Roberto e Rolando Trappa decidiram se aventurar no mercado de transporte de passageiros em viagens de ônibus de curta distância pela Argentina.
Nos anos 80 e 90, ônibus maiores foram incorporados à empresa para viagens de longa distância pela Argentina. A partir daí, o principal destino da viação já era a cidade de San Carlos de Bariloche. Nasceu então a Vía Bariloche, que também tornou-se, em 1992, a primeira empresa da Argentina a obter a autorização para operar uma nova modalidade de transporte, chamada Serviço Executivo.
O Serviço Executivo conta com um alto nível de conforto nos assentos e ônibus com avançada tecnologia. A categoria "Cama" oferece serviço de bordo similar ao das viagens aéreas, com até três refeições incluídas, dependendo do tempo de viagem, como no caso da viagem de ônibus entre Bariloche e Buenos Aires, que costuma levar em torno de 22 horas.