Hallo,
die einfachste Möglichkeit dürfte sein, von Lisabon über Evora nach Badajoz zu radeln (gut 200 km) und ab dort einen Mietwagen bis Gijon zu nehmen. Innerhalb Spaniens ist das nicht teuer. Das ganze sollte sich in 3 Tagen machen lassen.
Alternativ könnt ihr auch versuchen, einen portugiesischen Bus bis Elvas zu nehmen und dann über die Grenze nach Badajoz radeln.
Mit dem Zug wird das wohl kaum was werden, ohne die Räder zu zerlegen. Die einzige offizielle Möglichkeit wäre der Nachtzug von Lissabon (21:18) bis Valladolid (6:27), dann weiter mit Media Distancia über Leon (umsteigen) nach Gijon (die durchgehenden Alvia nehmen keine Fahrräder mit). Mit Bussen könnte es eher klappen. Die großen spanischen
Busgesellschaften haben auch Verbindungen nach Lissabon. Evtl. in Spanien dann mit Regionalzügen weiter.
Grüße
zaher
PS:
Regionalzüge nehmen in Portugal offiziel keine Fahrräder mit.