My carry on is about the same size as your pack and I have no problems with using it on Southwest. You should be able to tuck most of your straps so they aren't hanging all over the place.