have you checked the airlines web sites? they generally do list their baggage policies and if they don't you can always call them to find out.

in addition to a carry-on piece, generally airlines allow you to take on board a 'personal' bag which can be a purse, briefcase/laptop bag etc.