We took Jenna to NZ when she was about 8w old, and it was pretty easy. Well alot easier than the subsequent trips overseas!! Newborn babies, specially breastfed ones have relatively easy needs to cater for. Sleep, boobie, nappy, and thats about it!!
Good luck TTC