Over 72 million people will venture at least 50 miles from home to celebrate the holiday, AAA predicts.