Ja, es gibt einen Zug von Almeria nach Granada, fährt viermal am Tag.
Fahrradmitnahme ist möglich, Du brauchst aber eine Reservierung für einen der drei Fahrradplätze, diese Reservierung gibt es am Bahnhof am Schalter.

Zur Zeit wird allerdings der Bahnhof in Almeria umgebaut und die Züge fahren erst ab dem kleinen Bahnhof Huércal-Viátor ab, dieser liegt etwa sieben Kilometer weiter nördlich.
Bis dorthin fährt zwar ein Bus als Schienenersatzverkehr, aber der nimmt höchstwahrscheinlich keine Fahrräder mit.
Die Reservierung musst Du dir trotzdem am Schalter in Almeria kaufen.

Und Achtung, ab Granada kommst mit Fahrrad im Zug nicht mehr weiter, auf der weiterführenden Strecke fahren dann keine Media Distancias mehr.