Personally, I would wait a couple months more. You just don't know how YOU will feel after the birth of your baby. If you have a c-section, you will be off your feet by doctors orders for 6 weeks. Not to mention all the yucky afterbirth stuff. It took me almost 12 weeks for my "afterbirth" to be done with.
If this was your 2nd baby, and you felt you could handle a newborn along with hustle and bustle of holiday travel, I would say go for it. Travel with a non-mobile infant is MUCH easier than with a toddler. But then again, I have travelled with both my kids at different ages, and they are both good travellers. They seem to know that they are on an adventure. They fall asleep easy on planes, do their best to entertain the adults in the aisles, LOVE that they get to eat all kinds of yummy snacks on the plane....we were even potty training our oldest during our last trip. He thought going to the bathroom on the plane was so fun!
But again with your first baby, you should probably get used to being a Mom and let your baby get used to being out of the womb for just a little longer. Plus, you will be sleep deprived like you have never been before, your body will be a little sore (whether you have a c-section or vaginal birth), your hormones will be all out of whack trying to get back to normal again, etc.
And for baby, I would check with your pediatrician on their suggestions for travel with baby. Both of the ones we had recommended that we just stay close to home for the first 4 months, until they get the majority of their first shots and have time for their bodies to immunize after the shots. Grocery store, mall, open areas, travel by car, but they didn't recommend travelling too far. But maybe your ped. will have other advice.
Also, check with your specific airline. Some have age requirements. Check if they have immunization requirements (although since you will be travelling domesically there probably won't be any).