Most airlines allow you to check additional bags for a fee, with each extra bag costing more than the last. Your airline might offer an international flight baggage allowance of two free checked bags, for instance, with a $125 fee for a third bag and $200 for each additional bag after that.