The most important factor when choosing a carry on travel backpack is its size. Each airline sets its own guidelines for the maximum allowable size for carry on luggage . Most airlines allow bags up to 45 linear inches (length + width + depth) or 22? long, 14? wide, and 9? deep.