You can order an
extra seat for a cello.
You do have to know this is possible, do it correctly (
not by buying a second ticket for a second passenger called "Mr Cello"!) and get whoever is paying for the ticket to pay for it (and afford it yourself if you're paying). Musicians are not always well off.
In any case, passengers should not be blamed for airlines losing luggage.