When do you need to ask the airline to request the 72 hr Visa exemption?

For example, days or weeks before your flight leaves for Shanghai or as you board the flight for Shanghai or as you are flying on the airplane (we are flying on China Eastern)...Thank you very much.