No meu entendimento, para fazer essas viagens interestaduais, ele vai precisar estar em dia com o registro na ANTT e o DER, nada impediria de fazer esse serviço, mas temos vários CNAES que ele poderia se enquadrar, inclusive mantendo a Opção pelo Simples e estar enquadrado como Microempresa, senão vejamos:
4921-3/01 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, MUNICIPAL URBANO
4921-3/02 ÔNIBUS; TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTRAMUNICIPAL, NÃO METROPOLITANO
4921-3/02 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERMUNICIPAL METROPOLITANO
4921-3/02 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTRAMUNICIPAL, NÃO METROPOLITANO
4922-1/01 ÔNIBUS; TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERMUNICIPAL, NÃO METROPOLITANO
4922-1/01 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERMUNICIPAL NÃO URBANO
4922-1/01 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERMUNICIPAL, NÃO METROPOLITANO
4922-1/02 ÔNIBUS; TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERESTADUAL
4922-1/02 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERESTADUAL
4922-1/02 TRANSPORTE RODOVIÁRIO DE PASSAGEIROS, REGULAR, INTERESTADUAL NÃO URBANO