A operação Via Trajana, deflagrada em 2018 pelo Ministério Público Federal e a Polícia Federal, foi um desdobramento da operação Via Ápia, deflagrada em 2010. O objetivo é investigar e reunir provas de desvios de verba pública e lavagem de dinheiro em obras rodoviárias no RN.
Entre os diversos fatos sob apuração, está o pagamento de propina em contratos feitos entre o Departamento Nacional de Infraestrutura de Transportes do estado (Dnit-RN) e construtoras responsáveis pelas obras rodoviárias no estado.