From the Rede-Expressos Website:
"RNE - Rede Nacional de Expressos, Lda (Private Ltd. Company)
Praça Marechal Humberto Delgado – Estrada das Laranjeiras
Tel.: 213 581 460
Fax: 213 529 883
Established in: 1995
Major Shareholders: Rodoviária do Tejo, SA; Rodoviária do Alentejo, SA; Rodoviária da Beira Litoral, SA; Barraqueiro Transportes, SA; EVA Transportes, SA; Rodoviária da Beira Interior, SA; Rodoviária de Entre Douro e Minho, SA. (All private companies evolved from the 1990 denationalisation of the Portuguese Regional Bus Industry)
Where we operate: all across Portugal. Services provided: passenger transport and package delivery.
Rede Nacional de Expressos was created in 1995, with the primary mission of ensuring passenger transport and package delivery between major cities and regions of Portugal. Nowadays, based on a dense network spread over 42.000kms, Rede Nacional de Expressos guarantees the connection between several hundreds of destinations, several times per day, always with high standards of Quality and Safety. These are the reasons why Rede Expressos is the favourite coach company of millions of passengers."
Renex Group - http://renex.pt/EmpHist.php
Essentially a consortium created in 1990 by three bus companies - Resende (Private Sector) , - Caima Transportes (Transdev) (Private) , and Barraqueiro (Private) to operate the BRAGA-PORTO-LISBOA-ALGARVE route which each had previously serviced before individually.