I suppose it depends on where you think it starts. Like all Camino routes, there are options. Personally i would go for Oviedo, so flying in to Madrid could work for you, then get the train. Or if you have more time, start on the North, maybe Bilbao.