The smallest size bag you can check in on most airlines is typically around 22x14x9 inches, or around 45 linear inches. There is no official minimum size for checked bags. Airlines typically publish maximum size and weight limits, but they do not publish minimums.