ça n'a pas l'air d'être plus facile en Espagne. Sur le site de référence Deutsche Bahn, en cochant l'option "Vélo admis", apparemment pas de train qui prenne les vélos non démontés entre Pampelune et Hendaye ou Irun. Mais c'est peut-être parce que les Renfe n'ont pas encore mis à jour leur base de donnée pour les vélos. De Hendaye à Paris, Deutsche Bahn vous trouve des horaires possibles.
Pour des infos plus à jour concernant l'Espagne, regardez peut-être le site de la fédération cycliste espagnole :
http://www.conbici.org/bicisaltren/Sinon, à propos des housses ou autres emballages pour les vélos démontés : peu importe avec quoi vous emballez le vélo, à partir du moment où vous ne risquez pas d'abimer ou salir les bagages des voisins, et où le paquet rentre dans l'espace à bagages (dans les trains français : 120x90x60 cm). Vous pouvez avoir une "vraie" housse, un carton récupéré dans un magasin de vélos, une bâche ou tapis de sol de tente, des grands sacs poubelle, du papier bulle...