Gas prices are the highest they have ever been for this time of year, according to a report from the AAA.