1) Bring copious amounts of pacifiers. Seriously, stock up. Never know where they'll spit it out and you'd hate to be without it when they most need it.
2) Nursing covers at least two
3) Or bottles, maybe twelve, for take off and landing
4) Board books incase child needs distraction of the visual sort
5) And rattles if that fails to interest
6) Parenting books dog eared to "traveling with newborns"
Watch as people request seats not next to you. Feel hurt that they find you so unlikeable. Realize its because you are with a baby who holds within him the potential to reach untold decibels in a closed space. Settle down nervously waiting to discover said baby's lung capacity and then proceed to watch as he sleeps the entire duration of the flight take off to touch down and all the way home.
He makes it look so easy but I'm convinced that when ultra-prepared for worst-case scenarios Murphy's Law works in reverse.