AAA said Labor Day travelers can expect the highest gas prices ever for this time of year. The national average for regular gas was $4.14 on Sunday.