Bonjour,
Les Intercités de Nuit Paris <> Latour de Carol n'acceptent malheureusement plus les vélos depuis décembre 2016. En effet, le nombre de voitures de ces trains est passé de quatre à trois, et c'est la voiture "services" (qui disposait d'un compartiment vélos) qui a été supprimée.

Je vous conseille donc de réserver votre billet Paris > Toulouse avec votre vélo (l'intercités de nuit Paris > Toulouse les accepte encore), puis de réserver un billet TER Toulouse > Andorre-l'Hospitalet (ces TER acceptent toujours les vélos).

Bon courage et bon voyage !