A Secretaria de Mobilidade Urbana informa que a linha 581 (Vila Verde/Santa Catarina) já está em plena operação com origem no terminal do Parque das Dunas, na avenida Mar do Norte. A linha atende as comunidades de Novo Horizonte, Vila Verde, Nova República, Brasil Novo, Santa Cecília, Além Potengi e Parque Floresta.
O itinerário contempla deslocamentos por vários locais na região Norte como: a UERN, Unidade da Família Potengi, Norte Shopping, Distrito Sanitário Norte e Nordestão Santa Catarina. Além deste serviço, a linha 581 permite a integração com outros destinos como como: N-02, N-08, N-15, N-29, N-35, N-43, S-50, N-60, N-64, N-73, N-78, N-79 e N-84.