Can I bring a sleeping bag as a carry-on in addition to a luggage bag?

They'll usually allow one normal carry on and then one "personal item." So as long as the sleeping bag isn't too big and will fit under the seat, you should normally be okay.