Das wird dir nicht wirklich helfen: Vor gut 10 Jahren Stuttgart-Almeria und retour mit Iberia. Jeweils keine Probleme, Rad unverpackt. Letztlich hängt es immer vom Bodenpersonal ab, dass nicht notwengerweise von der Fluglinie sein muss (und welches auch nicht einheitlich handelt) - von den Packern mal ganz zu schweigen.
Eine Alternativen gibt es immer mit Ryanair über London Stansted, was aber 2 Flüge sind und immer Gefahr läuft, wegen der Ryanair-typischen Nebenkosten auch teuer zu werden. So käme man etwa nach Biarritz oder Lourdes und Santiago. Noch eine Variante wäre Flug nach Paris (mit welcher Airline auch immer) und mit Nachtzug oder TGV an die Biskaya bzw. an den Rand der Pyrenäen. Eine Rückflugoption wäre schließlich noch Porto - da müsste auch Air Berlin fliegen bzw. Tuifly - mit denen bin auch auch mal Stuttgart-Porto geflogen.