So eine spontane Idee wenn du nicht zwei linke Hände hast:

Beide Rahmen in eine Fahrradtasche oder anderweitig blickdicht verpacken. Sollte unter den 23kg sein. Das Paket ist dann das angemeldete Fahrrad. Dann habt ihr noch eure 2 Freigepäckstücke für Radtaschen etc. und einer von euch beiden hat dann halt noch ein zweites Gepäckstück. Da sind dann Laufräder, Sättel etc. drin, die demontiert werden müssen wegen den 23kg Gewichtsbeschränkung.

Ansonsten halte ich es immer wie Michael: Flüge suchen, die mindestens von A320family oder B737 bedient werden.