I think you should be fine as long as the bag conforms to weight restrictions. I certainly wouldn't worry about size since I've seen bags that would hold elephants get accepted.