How to Plan International Travel for January Book Flights Early. To snag the best deals, book flights 2-3 months in advance. Use tools like Google Flights to monitor prices or consider January ...