Mi opinión es que vayas por Francia. Mi itinerario recomendado es el siguiente:
Asturias- Irun por A-8
Irun - Baiona por A-63 (es la continuación de la A-8) hasta la salida nº 5.1 (Bayonne Mousserolles, indica Pau y Toulouse por autopista). Ojo que esta salida la primera vez te la encuentras un poco de repente. Pero es la 5.1
Baiona- Salies du Salat por A-64 (la pyrénéene).Pasas Pau y Tarbes y es la salida 20 y te marcará Foix.
Carretera desde Salies du Salat a Foix pasando por St.Girons, y de Foix a Tarascón, Ax les Thermes, empezar a subir el Col de Puymorens y desvío a Pas de la Casa.
Desde Bilbao a Andorra por Francia son menos km y menos dinero.
De todas maneras, esta es mi opinión, pero en el foro ha salido innumerables veces el tema. Si haces una búqueda
Búsqueda encontrarás muchos resultados, pero por si acaso, te pongo unos cuantos, para que vayas echando un vistazo
gijón andorra por donde?
mejor camino para ir de Andorra a Santander
ir lo más rápido de Bilbao a Andorra
Agur