Delta's maximum carry-on bag size is 22 inches by 14 inches by 9 inches, or 45 linear inches. The space under seats on a Southwest Airlines 737-800 plane is 19 inches by 19 inches by 9.5 inches and carry-on bags cannot be larger than 24 inches by 16 inches by 10 inches.