Traveling with a newborn??

Dallas • May 10 :)
How soon are you allowed to travel after baby is born?? Anybody ever traveled while baby was still weeks old?? Or when do they usually approve you at?