Booking your flight at least a few weeks in advance can often save you money. However, if you can book a few months in advance, you may be able to find even better deals