You asked

When can I travel or fly with my baby?

The best time for you to travel with your baby depends on his condition, your condition and the weather. If your child is not feeling well, then it is best to cancel the trip and reschedule it until your baby has fully recovered. If you are not feeling well, the same option should apply as you will only have a hard time coping with activities. If the weather is bad, it would be a lot better to cancel the trip just the same, as it will not be a comfortable trip not for everyone.
But if the things mentioned above are in good condition and as long as you have really good car seats, then you are set for a car trip. But of course, air travel is a different story. Your newborn baby can already travel by plane in four to six weeks, but this is not advisable. This is due to the fact that, at this stage, your baby is susceptible to various types of communicable diseases, and letting her into a plane with lots of people and where the air is circulating just within it is not a good idea. Your baby might catch a cold or may even suffer from fever.
Also take into account when flying that if the weather is bad, your child might be scared. Turbulence on a train can unnerve even an adult so a child could be easily upset.

More questions

Make sure that the crib provided to you by your hotel is safe
The best time for you to travel with your baby depends on his condition, your condition and the weather.
When you are travelling with your baby and she gets sick, the best thing you can do is to use the same judgement as how you do it at home.
The best method for carrying depends on the circumstances of your journey, and on the age and weight of your child.
Here are the top three ways on how to make sure your hotel room is safe for your baby:
When you are travelling to other countries or to a place where there is a different culture, you have to make sure that you can respect it, as sometimes you mind find yourself in trouble if you do not.
Going on a plane trip with your baby or your toddler can be very challenging so you have to prepare yourself for this.
The length of a car trip with a toddler will usually depend on their patience.
Scheduling a flight with your baby or your toddler may depend on her best and worst time of day.
Make sure to try as many other options as possible before trying a sedative on your child