O concepto xurdiu a finais dos anos oitenta, co nome interregional, aplicado a moitos convoyes antes de dirixir ou semi-directo. A partir de aí e ata 2001, foi un produto cunha forte cobertura no país, na que moitas das conexións interregionales foron substituídas por convoyes inteructizadas ou rexionais. Foi unha alteración que se debía ao aumento do poder de compra dos portugueses que, polos seus desprazamentos, buscaban cada vez máis os interiores de convoyo en detrimento do interregional, especialmente debido ao menor tempo de viaxe e maior comodidade.
Aínda que o final deste produto parecía estar a continuación, o feito é que en 2005 a compañía decidiu analizar completamente a súa oferta rexional e revitalizar o produto a través dun novo logotipo e novas conexións máis rápidas e máis accesibles .. O paradigma mudouse porque a realidade converteuse en realidade: o factor “de baixo prezo” que leva á elección do Comboi xa non é importante, pero se a velocidade coa que se alcanza conectada á facilidade coa que sae do sitio É dicir, o número de convoyes ea súa distribución ao longo do día.