A lot of it has to do with the baggage handlers Unions. They make certain concessions on what is safe and acceptable baggage, as well as you pointed out, airlines can often make their own rules. Also, international carriage is governed by a certain set of rules (VERY outdated) that outline carrier liabilities, etc. These often very quite dramatically from domestic flights.