we've done heaps of travelling with our babies, from a very young age, as long as you make sure you have plenty of stops for feeds etc, bubs should be fine. if you're going through the nt in summer though, you need to be careful about the wet season, you so don't want to get stuck in their crazy floods with a baby, and i'd probably just get a good mozzie net for baby. we got a little mozzie tent for our kids tht is put out by jolly jumper.. baby lies in it like a little tent but is covered by a very strong net, perfect for a newborn.