Help me, please: Bici+ transporte público larga distancia

Saludos
Me encuentro en Marruecos (Beni Mellal), con rumbo a Nador para entrar por Almería a España. Por narices tenemos que pedalear y coger buses, sencillo al menos en Marruecos, por ahora. El problema que tenemos es que hay estar en Barcelona el dia 21 de abril. Si no queda más remedio nos pillaremos todos los buses necesarios en Marruecos, una pena por otra parte,  para llegar a Nador. El problema lo tendremos para llegar de Almería a BCN. Estamos muy lejos de hacer 80km al día ¡¡ NI EN LLANO !! y es por ello que nos ha entrado la duda: A día de hoy ¿hay algún tipo de conexión factible, para que, digamos, en 2 ó 3 días  nos pongamos de una ciudad a otra?
Muchas gracias por vuestra ayuda.

Gracias Ikeriza. Sí, lo que quería evitar es el avión por empaquetarlas y pensé que en bus  o tren no tendríamos esos problemas.  Si siempre funciona el truco ese de Alsa, sería genial. Gracias. Ando perdido con los transportes en Península. Voy a mirar la web de ALSA a ver que dicen de transporte de bicis.
Gracias, otra vez.

El truco de alsa embalar con film transparente de cocina la bicicleta, poner cara de circunstancias y para dentro sin mayor problema. Ni fundas ni na de na bueno tienes que pagar el recargo de equipaje pero bueno. No necesitas ir a madrid la putada es que no me deja con el movil poneros la copia pantalla del horario de alsa.

¡Oh, perfecto! Si alsa nos deja meter las bicis (y que nos las deje embalar ) asunto arreglado. Ese era nuestro mayor problema: que no se pusieran tontos por tener que llevar bicicletas. En sus condiciones pone que como máximo 4 entre bicis y tablas de surf. Otra cosa es tener suerte. Es curioso, tienen servicio desde casi cualquier parte de Marruecos a Barcelona. No sé si también incluye en el precio el barco. Voy a contactar con ellos (sólo por curiosidad) a ver que dicen.
Qué bien, incluso tendremos algo de tiempo para hacer una rutilla por Almería

edito por que se me pasó el último comentario.

Creo que nos decidimos por el autobús finalmente. Gracias Giant

Aquí tienes las normas para el transporte de bicicletas en RENFE.
http://www.renfe.com/viajeros/info/bicicletas.html

Si quieres divertirte viajando en regionales por España, te paso un posible trayecto:
Almería-Moreda: S: 7:30/ LL:9:08
Moreda-Linares/Baeza: S:9:10/ LL:10:40 (supongo que espera al otro para hacer el trasbordo).
Linares/Baeza-Madrid Atocha: S:16:02/ LL:19:06
Madrid Atocha-Madrid Chamartín: Cercanías desde las 19:20 todos los que quieras.
Al día siguiente:
Madrid Chamartín-Barcelona: S:8:07/ LL:17:23.
En todas estas combinaciones no tienes que desmontar la bici.

Si pero ojo las famosas bolsas no están en todas las estaciones de bus yo por ejemplo no encontré pero fijo que tenéis suerte la intermodal de Almería es grande así que ya veras como si. Por cierto al lado tenéis el cargadero de carbón que merece la pena verlo pero eso ya os contara mejor la gente de Almería