I bought a satchel type carryon bag for $15. in a thrift store. It has a solid bottom, fabric sides and a top zipper, and easily fits under the seat. The best part is how much it holds - almost as much as a 20" rollaboard, but it looks like an oversize purse.