AAA says gas has never been this expensive this late into the year and will likely set a record for Labor Day.