One airline that has taken note of threads like these is Australia's Quantas. They are instituting a policy that 'selected musicians' can carry one piece of baggage free on internal flights.
That's a step in the right direction, eh!

Probably not cellists or bassists, but smaller instruments maybe. Just a guess.