The Christmas and New Year's holiday period is expected to be the busiest on record for both air and road travel, according to AAA.