I haven't flown with a new newborn, but I flew with Maddy at 9 weeks old. Provided you can get on the plane, you shouldn't find the experience too bad at all - especially if you breast feed as this takes care of the pressure on their ears.