Hay un sendero establecido que se desarrolló con el mismo objetivo que la idea de su pregunta: el Haute Randonnée Pyrénéenne . Tiene una longitud de unos 800 km de costa a costa y el excursionista medio tarda 45 días en recorrerla. Sin embargo, es una ruta muy remota y no la aconsejo si no se tiene una experiencia decente de senderismo en terreno montañoso. Además, no está señalizado y la navegación es bastante complicada en algunos puntos.
Las opciones más fáciles son las siguientes GR10 y GR11 que corren más o menos paralelos al HRP más al norte en Francia (GR10) y más al sur en España (GR11). Son más accesibles y están más señalizados, pero siguen siendo empresas serias para cubrir en una sola caminata. Las distancias oscilan entre los 800 y los 900 km (según la fuente).
Son posibles muchas variaciones para cada uno de esos tres senderos, incluyendo el cambio de un sendero a otro. Hay muchas guías y los enlaces de las páginas de la wiki te darán un buen comienzo.
Si te sientes muy competitivo puedes incluso intentar carrera de la longitud del GR10 el próximo verano.
La frontera hispano-francesa no presenta problemas jurídicos ni políticos. Mientras se le permita entrar en la zona Schengen, no hay problema. Si quieres cruzar a Andorra y tu nacionalidad requiere un visado Schengen, debes ser un poco más cuidadoso y asegurarte de que tienes un visado Schengen de entradas múltiples ( fuente ). Gracias a phoog por la captura.
Y si realmente te importa mucho la frontera hispano-francesa, ten en cuenta que está formada por los tres trozos inconexos: uno a cada lado de Andorra y la frontera alrededor de Llívia .