托运人航空托运烟草必须办理如下手续：

1.托运人航空托运烟草应向民航部门填交货物托运单，并随附烟草公司签发的准运证明。

2.托运人托运烟草，应当按照国家主管部门规定的标准包装。并在托运的货件上标明发站、到站和托运人、收货人的单位、姓名和地址以及储运指示标志。

3.收货人在提取货物时，对货物的状态或重量、数量无异议，并在货运单上签收后，运输合同即告解除。