Don’t wait until the last minute to book your flight. Here’s the historically best time to book for the best deals, depending on which region of the world you’re visiting.