How soon is too soon..?..

How soon is too soon to travel with a newborn? Like on a plane out of state