An estimated 45 million people are expected to travel over Memorial Day weekend as airfare prices surge.