Existe uma trilha estabelecida que foi desenvolvida com o mesmo objetivo da idéia por trás da sua pergunta: o Haute Randonnée Pyrénéenne . Tem cerca de 800km de costa a costa e o wiki indica 45 dias para o caminhante médio. No entanto, é muito remoto e eu não aconselho é sem experiência de caminhada decente em terreno montanhoso. Ele também é desmarcado e a navegação é bastante complicada em alguns lugares.
Opções mais fáceis são os GR10 e GR11 , que corre mais ou menos paralelo ao HRP mais ao norte da França (GR10) e mais ao sul da Espanha (GR11). Esses são mais acessíveis e marcados, mas não se pode deixar de empreender sérios esforços para cobrir em uma única jornada. As distâncias estão entre 800 e 900 km (dependendo da fonte).
Muitas variações são possíveis para cada uma dessas três trilhas, incluindo a mudança de trilha para trilha. Há muitos guias ao redor e os links em cada uma das páginas wiki lhe dará um bom começo.
Se você está se sentindo muito competitivo, pode até tentar correr o comprimento do GR10 no próximo verão.
Não há questões legais ou políticas com a fronteira franco-espanhola. Contanto que você esteja autorizado a entrar na zona Schengen, você está bem. Se você quer atravessar para Andorra e sua nacionalidade exige um visto Schengen, você deve ser um pouco mais cuidadoso e certificar-se de que você tem um visto Schengen de entrada múltipla ( fonte ). Graças ao phoog para essa captura.
E se você realmente se importa muito com a fronteira hispano-francesa, lembre-se de que ela consiste nas três partes não conectadas: uma de cada lado de Andorra e a fronteira ao redor Llívia .