Having a camera shoulder bag that not only protects a camera but a laptop or tablet as well is a requirement for the traveling photographer. 
 
A camera bag that is high-capacity and yet fits in the overhead compartment is the Magnum 400 AW. You can also check here for a complete listing of carry-on compatible shoulder bags.