From my navy hospital overseas, i routeinly discharged newborns that flew back to the states for their first few months.
They traveled better than todlers. Moms often told me the most direct flight they could get worked the best. Babies often cried most during landings. Remember to tell strangers"baby is trying to nap" that is a pleasent way to keep them away. Always arrange for a car seat.