Congrats on the baby

I think it is safe when the parents feel comfortable enough to fly, We did when our son was almost three weeks.

Do remember that you would require to do your paper work before flying, like new born passport and RP, that might take some time.

Good Luck