全日空的託運行李規定按艙位等級不同而有所不同，具體如下：
頭等艙乘客可以免費託運最多3件行李，每件不超過32公斤，三邊之和不超過158厘米。
公務艙乘客可以免費託運最多2件行李，每件不超過32公斤，三邊之和不超過158厘米。
經濟艙乘客可以免費託運最多1件行李，每件不超過23公斤，三邊之和不超過158厘米。
此外，隨身攜帶的手提行李最大重量一般為5公斤，三邊之和不超過113厘米。對於嬰兒乘客，如果未占用座位，可以免費託運一件行李，其尺寸與同行成人的行李相同。如果嬰兒乘客占用座位，也可以免費託運一件嬰兒車或嬰兒用品。需要注意的是，對於超過免費行李額的行李，可能需要支付逾重行李費。