AAA is reporting a record number of Americans will travel by car this holiday weekend, despite high gas rises.