I made a tote bag for my carry-on about 6 years ago. It is still going strong. The one thing I did was sew the handles all the way across the bottom like buslady said. It was very heavy, especially on the way home. I wish I had made the handles like the bow-tuck bags.
Sue