Vom Flugzeug würde ich aus ökologischen Gründen absehen.

Ich nehme für meine Spanien-Touren meist das verpackte Rad im TGV oder in sonstigen schnellen Zügen mit.
Das Zerlegen und Verpacken finde ich so dramatisch nicht. Wenn möglich verwende ich einen zerkleinerten Radkarton (hab ich mir auch mal in Barcelona im Fahrradladen besorgt), notfalls wickle ich das zerlegte Rad auch nur in eine Baumarktplane.

Wenn die Reise über die Schweiz eine Option ist kann ich zudem noch folgenden Bus empfehlen:
Domo
Da kann man das Rad unverpackt im Anhänger mitnehmen.