It's not always easy to find, but many airlines have a baggage policy that is specifically for sports equipment, and often one that mentions bicycles. Lufthansa's site even specifically addresses tandems. These policies include exceptions to the maximum size and weight that otherwise applies. Sometimes a sports item can be substituted for one of the normal bag allowances for no charge.