东方航空托运的最早时间，如果是国际航班，在航班起飞前48小时就可以办理行李托运直到起飞前的60分钟内国内航空在航班起飞前48小时可办理行李托运，直到起飞前45分钟内。

如果是需要提前选座，那么在东航的官网上开放值机后就可先进行选座，然后到机场柜台办理行李托运换取登机牌。