Sua primeira operação ocorreu na linha Nova Iguaçu x Belford Roxo no dia 14 de abril de 1958 c om 2 veículos, a linha partira do Terminal Rodoviário Getúlio de Moura em Nova Iguaçu, tendo também como sócio João Menechini Filho.  Até hoje esta linha é considerada importante para a empresa. No inicio a linha ficou divida em 3 seções:  1ª: NOVA IGUAÇU - PRATA,  2ª PRATA - BELFORD ROXO 3ª NOVA IGUAÇU - BELFORD ROXO (DIRETA). A partir de 1965 a linha já operava com preço único sem as seções citadas acima, aproximadamente em 1967, a empresa inicia o serviço de uma nova linha: NOVA IGUAÇU - JARDIM REDENTOR com as seguintes seções: 1ª BELFORD ROXO - NOVA IGUAÇU 2ª BELFORD ROXO - JARDIM REDENTOR 3ª NOVA IGUAÇU - JARDIM REDENTOR (DIRETA) A partir de 1975 foi criada a terceira linha: Belford Roxo x Bom Pastor, depois em 1977 foi a vez da linha Nova Iguaçu x Jardim Redentor. Até 1990, Belford Roxo era distrito de Nova Iguaçu, a Continental atendia apenas as linhas municipais, com sua