Generally speaking, most airlines implement a maximum size policy of 22 inches by 14 inches by 9 inches, including wheels and handles. Your baggage allowance could also depend on your ticket type. Some basic economy tickets only allow for a personal item, such as a purse, rather than a piece of carry-on luggage.