AAA estimates nearly 35 million people are expected to travel by car for the holiday, despite prices at the pump reaching an all-time high in the United States.