The size restrictions for underseat luggage vary greatly between different airlines. It can range anywhere from 13 x 10 x 8 inches to 18 x 14 x 10 inches. But in general, if your underseat luggage is under 16 x 12 x 6 inches, it should be allowed on most airlines.