El servicio de la empresa comenzó el 21 de enero de 2009, tras 30 años de problemas judiciales, debido a la incompatibilidad de esta concesión con las de ALSA: Logroño-Soria-Madrid y Pamplona-Soria (con conexión, mediante transbordo, a Madrid).