Das beste Verkehrsmittel für den Tandemtransport ist aus meiner Sicht die Fähre. Da würde sich für Euch z.B. die Linie Genua - Barcelona anbieten. Mit der Bahn ist es immer schwierig, aber wenn man sich informiert, geht doch mehr als man auf den ersten Blick denkt. Mit Fliegen habe ich keine Erfahrung.

Ansonsten muss man in den sauren Apfel beißen und sich einen Rahmen mit S&S-Kupplungen leisten oder ein Bike Friday Falttandem (brotdose hat seins in UR3 mal vorgestellt). Oder mit Solorädern fahren.