Moving to a new country is exciting, inspiring, and just a little bit terrifying. I love my adopted home in North America, but I still miss the sights and sounds of home (England). Because I am just a touch homesick, and because my mom would kill me if I didn't, I travel back and forth across the Atlantic fairly often. This arrangement certainly didn't change when I had a baby, so I'm pretty quick to say there are things you should definitely do the first time you travel with your baby.
Trust me when I say that the following suggestions aren't coming from a place of hubris. If anything I have learned the hard way. So, when I say I've been able to differentiate between the things that work and the things that don't, it's because I've survived some serious trial and error. A few of those hard-earned gems? Adequate preparation is the key to ensuring a smooth journey. However, you can go a touch overboard. For example, I once packed 52 diapers for an overnight trip. 52. That's not really necessary.
I've also learned that the best resource when traveling with a baby is another adult. Having traveled both solo and with my partner, I can report that an extra set of hands (and a shoulder to cry on, if it all goes wrong) is totally invaluable. However, whether you have help or not, these steps will help to make your travel plans run a little smoother: