Let me guess. you're masochistic?
Christmas Eve is a TERRIBLE day to travel, second busiest travel day of the year, right behind the Sunday after Thanksgiving.
Expect incredibly crowded airports and planes, lots of extra security, high fares, and general insanity and inconvenience.
Christmas Day is actually a better day to travel if you can arrange that.
Good luck.
Anne