This is one of the busiest period for the airlines and the airports and this means that there will lot of demand for tickets around the Memorial Day. You should book early, unless you do not have any issues with travelling on flexible dates and you don’t mind travelling to airports that are not the major ones.