I fly every week and would strongly recommend you consider a back pack: it will fit under the seat in front of you, easier to carry from end of an airport to another, pockets etc will provide for easy access to items such as food, magazines, meds etc while flying.