A linha 631 inicialmente foi operada pela Rota Expressa e leva o nome de um empresário que foi um dos mais bem sucedidos no transporte coletivo de Fortaleza, o saudoso Carlos Albuquerque de Lima Feitosa, fundador da extinta Autoviária São Vicente de Paulo, que faleceu em 03/08/1999.
Mas voltando à atualidade, a linha 631 é operada atualmente pela empresa Vega, seu percurso é baseado quase 100% pela BR-116, partindo do km 16 em Itaitinga até o km 9 em Fortaleza, e segue até o terminal Messejana.
Somente pela BR a linha trafega pouco mais de 14 quilômetros em uma viagem completa, sua extensão total é de aproximadamente 17km. Acompanhe abaixo o itinerário desta linha.
Os ônibus da linha demoram entre 24 à 30 minutos em determinados momentos, com isso alguns usuários reclamam da grande fila. Acompanhe mais informações: