Do it at the earliest opportunity. Preferably, you'll purchase coverage no later than two weeks before your journey.