乘客最早可以提前两个小时办理托运。

乘客来到机场之后就可以根查看机场大屏幕的提示，根据自己的飞机航班航次，来到相应的托行李托运的窗口，进行行李托运手续的办理。