En 1964 comienza el servicio regular entre Oviedo y Madrid y también, en pleno auge de la emigración asturiana a Francia, Bélgica y Suiza, es cuando ALSA entra de lleno en el negocio de las rutas europeas.