Although it is best to book a trip as early as possible, there are those times when it is not possible to book a flight well in advance. The internet can be of great assistance in this case.