Even with the higher cost of gas and airline tickets, more people are traveling for the Memorial Day holiday weekend.