航空旅行箱尺寸的新规定如下：

国际航班

随身携带行李箱的三边尺寸之和不得超过115厘米。

国内航班

随身携带行李箱的三边尺寸之和不得超过20×40×55厘米。

此外，对于托运行李：

国际航班

三边尺寸之和一般不得超过158厘米。

国内航班

托运行李的尺寸限制可以放宽至40×60×100厘米，也适用于22寸及以上的行李箱。

需要注意的是，不同航空公司可能会有不同的具体规定，尤其是对于高端舱位（如头等舱和商务舱）的乘客，托运行李的尺寸限制可能会更为宽松。因此，建议出行前查看所乘航空公司的具体政策，以确保行李符合尺寸和重量要求。