História
A viação Nova Integração foi fundada em 1987, em Maringá, ligando as regiões sudeste e sul, além dos estados de Mato Grosso e Mato Grosso do Sul . A viação foi criada para atender linhas que foram transferidas para a viação Expresso Maringá e, posteriormente, dividadas entre as viações Eucatur e Andorinha, de forma que as três operavam conjutamente as rotas com o nome de Viação Integração.
Anos depois, a Maringá parou de operar as rotas e as outras duas viações passaram a operar separadamente. A viação Eucatur ficou com o nome da Viação Integração que, anos depois, foi alterado para Nova Integração.
Em 2011, a viação passou a operar rotas urbanas na cidade de Manaus.