Mas e com bebê recém nascido?
Pode?

Claro que pode!

rs

Imagino eu que nenhuma mãe vá querer viajar nas primeiras semanas.

Mesmo para as mamães que, como eu, conseguiram um parto normal, é mais que necessário o descanso.

Além do cansaço e das noites mal dormidas, tem o fato do bebê ser molinho demais, frágil demais e isso pode atrapalhar a viagem.

No entanto, as companhias aéreas permitem voo de bebês acompanhados de pais ou responsáveis a partir do 7° dia de vida, mas o ideal mesmo é esperar as vacinas e viajar com o pimpolho a partir do 3° mês. (veja aqui o calendário nacional de vacinação).

Melhor ainda após o 4° mês. Isso porque o bebê pode pegar alguma infecção dentro do avião, visto que ele ainda não é imune às muitas doenças.
Então, se você quer começar a fazer turismo, aproveite enquanto seu bebê é pequenininho e ainda não dá trabalho!