As a violinist, the pre-board part here is hugely important. I've always (eventually) found overhead bin space, but I've always been worried about it; knowing that a $20k violin will get into the overhead bin before all the $50 suitcases even board takes a lot of the stress away.