Hallo,
wenn du einen längeren Flug und einen Umstieg in Taipei akzeptieren kannst, dann empfehle ich dir China Airlines. Die Flugtickets sind günstig und du hast 2 Gepäckstücke je 23kg frei. Ein Gepäckstück das Fahrrad und noch eins für den Rest. Habe ich schon mehrmals gemacht, keine Probleme.
Viele Grüße, Thorsten