Last-minute deals are possible, but they may be limited, so it's advisable to book in advance for the best fares.