It has to be able to fit in the overhead bins. Since it is soft (I presume, it being a duffle bag), as long as you don't completely fill it, it should fit. My son has carried one of his seabags on, which if full would exceed the size limits, and had no problems.