I'd probably recommend starting even a week prior to the flight to make sure that the medication is working. Continue while you're on the trip and through the return flight.

The usual prescription states to use 2 puffs each nostril once a day - if you want to maximize therapy, you could try twice a day instead.

Hope this helps!

Masaki