About 3 hours before your plane's departure from MCO.
To reduce anxiety it's a good idea to wind down your park activities, not slip in another ride or something, and head for the exit as if to expect to get back to your resort 1 hour before your Magical Express bus' departure from your resort.